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

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

目次

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

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。