オートマトン・言語と計算理論
著者
書誌事項
オートマトン・言語と計算理論
(電子情報通信レクチャーシリーズ / 電子情報通信学会編, B-6)
コロナ社, 2003.11
- タイトル別名
-
Automata, languages and theory of computation
- タイトル読み
-
オートマトン ゲンゴ ト ケイサン リロン
大学図書館所蔵 件 / 全183件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
内容説明・目次
内容説明
計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の3種類が存在する。このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。
目次
- 1 言語とは何か・なぜ必要か
- 2 正規表現と有限オートマトン
- 3 文脈自由文法
- 4 プッシュダウンオートマトン
- 5 チューリング機械と0型文法
- 6 チューリング機械の停止性と決定問題
- 7 NP完全問題
- 8 最近の話題—あとがきにかえて
「BOOKデータベース」 より