計算論
著者
書誌事項
計算論
(放送大学大学院教材, 8960534-1-1011 . 自然環境科学プログラム||シゼン カンキョウ カガク プログラム)
放送大学教育振興会, 2010.3
- タイトル読み
-
ケイサンロン
大学図書館所蔵 件 / 全91件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
"大学院文化科学研究科"
ラジオ教材
あとがきに参考文献あり
索引あり
内容説明・目次
目次
- 準備(A)
- 言語
- チョムスキーの階層
- 有限オートマトン
- オートマトンによって受理される言語
- 非決定性オートマトン
- 決定性オートマトンと非決定性オートマトン
- 正規文法とオートマトン
- 2方向有限オートマトン
- 1方向オートマトンと2方向オートマトン
- ε‐動作を含む非決定性オートマトン
- 正規表現
- チューリング機械
- 様々なチューリング機械
- アルゴリズムの概念
「BOOKデータベース」 より