やさしい計算理論 : 有限オートマトンからチューリング機械まで

著者

• 丸岡, 章 マルオカ, アキラ

書誌事項

やさしい計算理論 : 有限オートマトンからチューリング機械まで

丸岡章著

（Information & computing, 117）

サイエンス社, 2017.12

タイトル読み

ヤサシイ ケイサン リロン : ユウゲン オートマトン カラ チューリング キカイ マデ

注記

文献: p[275]-276

内容説明・目次

目次

• １　計算理論とは（系列を操作するしくみ；計算理論のあらまし　ほか）
• ２　有限オートマトンと正規表現（有限オートマトンの動き；有限オートマトンの設計　ほか）
• ３　プッシュダウンオートマトンと文脈自由言語（文脈自由文法の定義；正規文法、文脈自由文法、文脈依存文法　ほか）
• ４　計算可能性（チューリング機械の定義；多テープチューリング機械　ほか）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB25086812
• ISBN:
  • 9784781914138
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: vi, 279p
• 大きさ: 21cm
• 分類:
  • NDC8 : 007.1
  • NDC9 : 007.1
• 件名:
  • BSH : オートマトン
  • BSH : 計算量理論
• 親書誌ID:
  • BN00566845