うさぎでもわかるオートマトンと言語理論 第07羽 文脈自由文法
こんにちは、ももやまです。 今回はオートマトンと言語理論の中でも重要な文脈自由文法についてまとめていきたいと思います。 前回の記事の内容(Myhill-Nerodeの定理・正則ではない言語の証明法)は