計算理論とオートマトン言語理論 : コンピュータの原理を明かす

著者

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

書誌事項

計算理論とオートマトン言語理論 : コンピュータの原理を明かす

丸岡章著

（Information & computing, 122）

サイエンス社, 2021.11

第2版

タイトル読み

ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス

注記

初版: 2005年

文献: p[265]-266

内容説明・目次

目次

• １　計算理論とは（すべては計算から始まる；計算理論のための概念や用語）
• ２　有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）
• ３　計算可能性（チューリング機械；チューリング機械の万能性とその限界）
• ４　計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）

「BOOKデータベース」 より

• NII書誌ID(NCID): BC11332838
• ISBN:
  • 9784781915210
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: viii, 269p
• 大きさ: 21cm
• 分類:
  • NDC7 : 401
  • NDC9 : 007.1
  • NDC10 : 007.1
  • NDLC : M121
• 件名:
  • BSH : オートマトン
  • BSH : 形式言語
  • BSH : 計算量理論
  • NDLSH : オートマトン
  • NDLSH : 計算量理論
• 親書誌ID:
  • BN00566845