チョムスキー標準形

本シリーズでは、以下の本に沿って解説を書いている。前回は、正規言語は文脈自由言語であることを示した。今回以降の内容にどれだけ関わるかは微妙なところではあるが、重要な定理なのでこの事実だけでも押さえておきたい。以下がその記事だ。さて、今回はc...