オートマトン・言語と計算理論
Author(s)
Bibliographic Information
オートマトン・言語と計算理論
(電子情報通信レクチャーシリーズ / 電子情報通信学会編, B-6)
コロナ社, 2003.11
- Other Title
-
Automata, languages and theory of computation
- Title Transcription
-
オートマトン ゲンゴ ト ケイサン リロン
Available at / 182 libraries
-
Prefectural University of Hiroshima Library and Academic Information Center
007.1||D59120002219
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Description and Table of Contents
Description
計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の3種類が存在する。このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。
Table of Contents
- 1 言語とは何か・なぜ必要か
- 2 正規表現と有限オートマトン
- 3 文脈自由文法
- 4 プッシュダウンオートマトン
- 5 チューリング機械と0型文法
- 6 チューリング機械の停止性と決定問題
- 7 NP完全問題
- 8 最近の話題—あとがきにかえて
by "BOOK database"