計算理論とオートマトン言語理論　コンピュータの原理を明かす「第２版」

目次

１　計算理論とは（すべては計算から始まる
計算理論のための概念や用語）
２　有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン
文脈自由文法
プッシュダウンオートマトン）
３　計算可能性（チューリング機械
チューリング機械の万能性とその限界）
４　計算の複雑さ（クラスＰとクラスＮＰ
論理回路に基づいた計算時間限定の計算
ＮＰ完全性）

本の帯に関して

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

版・表紙について

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