計算構造 : コンピュータプログラムの原理を学ぶ

著者

• Hein, James L.
• 神林, 靖 カンバヤシ, ヤスシ

書誌事項

計算構造 : コンピュータプログラムの原理を学ぶ

James L. Hein著 ; 神林靖訳

（独習コンピュータ科学基礎, 3）

翔泳社, 2012.4

タイトル別名

Discrete structures, logic, and computability

タイトル読み

ケイサン コウゾウ : コンピュータ プログラム ノ ゲンリ オ マナブ

注記

原著第3版の翻訳

参考文献: p208-209

内容説明・目次

内容説明

本書は“Ｄｉｓｃｒｅｔｅ　Ｓｔｒｕｃｔｕｒｅｓ，Ｌｏｇｉｃ　ａｎｄ　Ｃｏｍｐｕｔａｂｉｌｉｔｙ”邦訳の第３分冊として、計算構造について解説している。全体で４章に分かれ計算構造を学ぶために重要なテーマを章ごとに取り上げて解説する。

目次

• 第１１章　正規言語と有限オートマトン（正規言語；有限オートマトン　ほか）
• 第１２章　文脈自由言語とプッシュダウンオートマトン（文脈自由言語；プッシュダウンオートマトン　ほか）
• 第１３章　チューリングマシンおよびそれと同値な計算モデル（チューリングマシン；チャーチ＝チューリングの提唱　ほか）
• 第１４章　計算の概念（計算可能性；言語の階層　ほか）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB09079962
• ISBN:
  • 9784798120652
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: [東京]
• ページ数/冊数: x, 213p
• 大きさ: 23cm
• 分類:
  • NDC8 : 007.1
  • NDC9 : 007.1
• 件名:
  • BSH : 情報理論
  • BSH : 数学
  • NDLSH : 計算量理論
• 親書誌ID:
  • BB0624444X