計算論

計算という概念を様々な種類に分けて解説し，最終的には計算機の数学的モデルといわれるチューリング機械がどのような構造をもっているかを理解することを目的としている。まず，言語，文法とは何かを定義し，チョムスキーの定義した様々な形の文法を学ぶ。次に計算という概念について初歩から解説し，言語を構成するための機械であるオートマトンの定義から始めて，様々な種類のオートマトンの形を学ぶ。さらに，多くの計算がチューリング機械の形で書くことができることを理解し，最後にアルゴリズムとは何かを考える。

目次

１．準備（A）
２．言語
３．チョムスキーの階層
４．有限オートマトン
５．オートマトンによって受理される言語
６．非決定性オートマトン
７．決定性オートマトンと非決定性オートマトン
８．正規文法とオートマトン
９．２方向有限オートマトン
１０．１方向オートマトンと２方向オートマトン
１１．?―動作を含む非決定性オートマトン
１２．正規表現
１３．チューリング機械
１４．様々なチューリング機械
１５．アルゴリズムの概念

本の帯に関して

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

版・表紙について

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