計算論

著者

• 隈部, 正博 クマベ, マサヒロ

書誌事項

計算論

隈部正博著

（放送大学大学院教材, 8960534-1-1011 . 自然環境科学プログラム||シゼン カンキョウ カガク プログラム）

放送大学教育振興会, 2010.3

タイトル読み

ケイサンロン

注記

"大学院文化科学研究科"

ラジオ教材

あとがきに参考文献あり

索引あり

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB01554279
• ISBN:
  • 9784595139468
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: 215p
• 大きさ: 21cm
• 分類:
  • NDC8 : 007.1
  • NDC9 : 007.1
• 件名:
  • BSH : オートマトン
• 親書誌ID:
  • BA56147856