計算論への入門 : オートマトン・言語理論・チューリング機械
著者
書誌事項
計算論への入門 : オートマトン・言語理論・チューリング機械
（スタンダードテキスト）
ピアソン・エデュケーション, 2002.10
- タイトル別名
-
Theory of computing : a gentle introduction
- タイトル読み
-
ケイサンロン エノ ニュウモン : オートマトン ゲンゴ リロン チューリング キカイ
大学図書館所蔵 全121件
この図書・雑誌をさがす
注記
Theory of computing.の翻訳
参考文献: p199
初版7刷奥付の出版者表記: ピアソン桐原(東京)
内容説明・目次
内容説明
計算論を学習して計算の基礎知識を習得すると、現代のコンピュータシステムを一層深く理解できるようになる。コンピュータは眼の眩むようなスピードで進化している。しかしながら、文字列照合やプログラミング言語の設計と実装の基本は変わっていない。本書では、どのような場合にもあてはまる計算、すなわち基本的な問題を解くための計算の考え方を解説する。したがって、本書の内容を完全に理解すれば、今日使われているコンピュータに限らず、あらゆるコンピュータを理解できるようになる。
目次
- 第１章 導入
- 第２章 有限オートマトン
- 第３章 文脈自由言語
- 第４章 チューリング機械
- 第５章 決定不能性
- 第６章 計算量
「BOOKデータベース」 より