計算論 改訂版

放送大学大学院教材　

放送大学教育振興会 ＮＨＫ出版
隈部正博　

• 価格: 3,190円（本体2,900円＋税）
• 発行年月: 2016年03月
• 判型: Ａ５
• ISBN: 9784595140747

内容情報

[BOOKデータベースより]

準備（Ａ）
言語
チョムスキーの階層
有限オートマトン
オートマトンによって受理される言語
非決定性オートマトン
決定性オートマトンと非決定性オートマトン
正規文法とオートマトン
２方向有限オートマトン
１方向オートマトンと２方向オートマトン
〓−動作を含む非決定性オートマトン
正規表現
チューリング機能
様々なチューリング機械
アルゴリズムの概念

[日販商品データベースより]

計算とは何か？　コンピュータの動作はもちろん計算といえる。また人間の話す言語やその文法も計算の１つの形である。このように計算という概念を幅広く捉え、様々な種類に分けて解説する。そして最終的には、計算機の数学的モデルといわれるチューリング機械がどのような構造を持っているかを理解する。また文法によって生成される（形式）言語がどのようなものか理解し、様々な文法と言語との関わりを理解する。その際、文法によって生成される言語と、オートマトンによって計算される言語の関連性を理解することが目標となる。