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

Author(s)

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

Bibliographic Information

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

James L. Hein著 ; 神林靖訳

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

翔泳社, 2012.4

Other Title

Discrete structures, logic, and computability

Title Transcription

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

Note

原著第3版の翻訳

参考文献: p208-209

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

• NCID: BB09079962
• ISBN:
  • 9784798120652
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Original Language Code: eng
• Place of Publication: [東京]
• Pages/Volumes: x, 213p
• Size: 23cm
• Classification:
  • NDC8 : 007.1
  • NDC9 : 007.1
• Subject Headings:
  • BSH : 情報理論
  • BSH : 数学
  • NDLSH : 計算量理論
• Parent Bibliography ID:
  • BB0624444X