言語と計算

計算とは何か？　コンピューターの動作はもちろん計算といえる。また、人間が話したり、考えたりすることも計算の一つの形である。このように計算という概念を幅広く捉え、様々な種類に分けて解説する。そして最終的には、計算機の数学的モデルといわれるチューリング機械がどのような構造を持っているかを理解する。文法によって生成される（形式）言語がどのようなものかを理解する際、文法によって生成される言語と、オートマトン（言語を計算するための機械）によって計算される言語の関連性を理解することも目標となる。

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

目次

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

本の帯に関して

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

版・表紙について

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