８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８１∼８２ページ
第３章 言語と形式文法
生成規則
８３ページ
先ほどの自然言語（英語）の文を生成する形式文法は
形式文法
構文変数 非終端記号
終端記号
生成規則 開始記号
生成規則
８３ページ
８４ページ
id * (id + id)
８５ページ
８５ 86ページ
８6ページ
８6ページ
８6ページ
８6ページ
８6ページ 例として、
正規文法G1が生成する言語L(G1)は
８８ページ
８８ページ
９０ページ
８９ページ
８９ページ
８９ページ
８９ページ
８９ページ
８９ページ
８９ページ
９０ページ
９０ページ
９０ページ
９０ページ
９０ページ
９０ページ
９０ページ
９０ページ
以上で第３章は終わりです。
これまで勉強したことは、
正規言語
正規言語を受理するオートマトン ＝ 有限オートマトン
正規言語を生成する文法 ＝ 正規文法
についてです。
この後、第４章、第５章とつづきますが、
第４章、第５章では、
第４章 文脈自由文法とプッシュダウンオートマトン
文脈自由言語
文脈自由言語を生成する文法 ＝ 文脈自由文法
文脈自由言語を受理するオートマトン ＝ プッシュダウンオートマトン
第５章 句構造文法とチューリング機械
句構造言語
句構造言語を生成する文法 ＝ 句構造文法
句構造言語を受理するオートマトン ＝ チューリング機械
について解説しています。
メモリ
