オートマトン うさぎでもわかるオートマトンと言語理論 第07羽 文脈自由文法 こんにちは、ももやまです。 今回はオートマトンと言語理論の中でも重要な文脈自由文法についてまとめていきたいと思います。 前回の記事の内容(Myhill-Nerodeの定理・正則ではない言語の証明法)はこちら↓ www.momoyama-usagi.com 1.文脈自由文法とは 文脈自由文法は、以下の4つの要素で構成され... 2019年9月11日 ももうさ