オートマトン言語理論計算論
Author(s)
Bibliographic Information
オートマトン言語理論計算論
（Information & computing, 3-4）
サイエンス社, 2003
第2版
- 1
- 2
- Other Title
-
Introduction to automata theory, languages, and computation
- Title Transcription
-
オートマトン ゲンゴ リロン ケイサンロン
Related Bibliography 1 items
Available at 210 libraries
Search this Book/Journal
Note
原著第2版の翻訳
その他の訳者: 高橋正子, 町田元, 山崎秀記
参考文献: 各章末
Description and Table of Contents
- Volume
-
1 ISBN 9784781910260
Table of Contents
- １ オートマトン：奇妙な、しかし適切な方法
- ２ 有限オートマトン
- ３ 正則表現と正則言語
- ４ 正則言語の性質
- ５ 文脈自由文法と言語
- ６ プッシュダウン・オートマトン
- ７ 文脈自由言語の性質
- Volume
-
2 ISBN 9784781910277
Table of Contents
- ８ テューリング機械入門（コンピュータで解けない問題；テューリング機械 ほか）
- ９ 決定不能性（帰納的可算でない言語；帰納的可算な決定不能問題 ほか）
- １０ 実行不能な問題（クラスＰとクラスＮＰ；最初のＮＰ完全問題 ほか）
- １１ その他の「問題のクラス」（ＮＰに属す言語の補集合；多項式領域で解ける問題 ほか）
by "BOOK database"