Your Own Making Programming Language Processor No2: Conceptual Basis (Japanese Edition)

プログラミング言語プロセッサを作る上での基礎的な考え方について解説する。
2.1節ではオートマトンと状態遷移について説明し，その表現方法である状態遷移図，状態遷移表，状態遷移行列，状態遷移確率行列等に説明する。
2.2節では，形式言語と自然言語の区別、自然言語の曖昧さ等について説明する。
2.3節では形式言語の表記法について，特にバッカス記法，構文図，正規表現について説明する。
2.4節ではチョムスキーのGB理論について概要を示し，言語の定義について説明する。
2.5節では，字句要素、データ型、演算子、文、関数、手続き等，プログラムの構成要素について説明する。