計算論への入門 : オートマトン・言語理論・チューリング機械
Author(s)
Bibliographic Information
計算論への入門 : オートマトン・言語理論・チューリング機械
（スタンダードテキスト）
ピアソン・エデュケーション, 2002.10
- Other Title
-
Theory of computing : a gentle introduction
- Title Transcription
-
ケイサンロン エノ ニュウモン : オートマトン ゲンゴ リロン チューリング キカイ
Available at 121 libraries
Search this Book/Journal
Note
Theory of computing.の翻訳
参考文献: p199
初版7刷奥付の出版者表記: ピアソン桐原(東京)
Description and Table of Contents
Description
計算論を学習して計算の基礎知識を習得すると、現代のコンピュータシステムを一層深く理解できるようになる。コンピュータは眼の眩むようなスピードで進化している。しかしながら、文字列照合やプログラミング言語の設計と実装の基本は変わっていない。本書では、どのような場合にもあてはまる計算、すなわち基本的な問題を解くための計算の考え方を解説する。したがって、本書の内容を完全に理解すれば、今日使われているコンピュータに限らず、あらゆるコンピュータを理解できるようになる。
Table of Contents
- 第１章 導入
- 第２章 有限オートマトン
- 第３章 文脈自由言語
- 第４章 チューリング機械
- 第５章 決定不能性
- 第６章 計算量
by "BOOK database"