グライバッハ標準形

講座系

オートマトン・言語と計算理論「グライバッハ標準形」

本シリーズでは、以下の本に沿って解説を書いている。 前回は、一つ目のcfgの標準形であるチョムスキー標準形について解説した。 変換方法も紹介したが、せめてどういったものかだけでもしっかり把握しておきたい。 以下がその記事だ。 さて、今回はも...
スポンサーリンク