計算論
Author(s)
Bibliographic Information
計算論
(放送大学大学院教材, 8960534-1-1011 . 自然環境科学プログラム||シゼン カンキョウ カガク プログラム)
放送大学教育振興会, 2010.3
- Title Transcription
-
ケイサンロン
Available at / 91 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
"大学院文化科学研究科"
ラジオ教材
あとがきに参考文献あり
索引あり
Description and Table of Contents
Table of Contents
- 準備(A)
- 言語
- チョムスキーの階層
- 有限オートマトン
- オートマトンによって受理される言語
- 非決定性オートマトン
- 決定性オートマトンと非決定性オートマトン
- 正規文法とオートマトン
- 2方向有限オートマトン
- 1方向オートマトンと2方向オートマトン
- ε‐動作を含む非決定性オートマトン
- 正規表現
- チューリング機械
- 様々なチューリング機械
- アルゴリズムの概念
by "BOOK database"