オートマトン・言語と計算理論

電子情報通信レクチャーシリーズ　Ｂー６

コロナ社
岩間一雄　

• 価格: 3,300円（本体3,000円＋税）
• 発行年月: 2003年11月
• 判型: Ｂ５
• ISBN: 9784339018219

内容情報

[BOOKデータベースより]

計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の３種類が存在する。このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。

１　言語とは何か・なぜ必要か
２　正規表現と有限オートマトン
３　文脈自由文法
４　プッシュダウンオートマトン
５　チューリング機械と０型文法
６　チューリング機械の停止性と決定問題
７　ＮＰ完全問題
８　最近の話題―あとがきにかえて

[日販商品データベースより]

計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の３種類が存在する。このことを把握するため、計算機のモデルを正確に理解し、上手に使えるように指導する教科書。