0

この言語から CFG を構築しようとしています:

{a^n b c^2n | n >= 1}

もし私がそれを正しく理解していれば、私は得ました

S->aA, A->bcB, B->cS|c

しかし、これが正しいとしても、これからチョムスキー標準形の CFG を作成する方法がわかりませんでした。私が知っているルールはすべて、これに当てはまります。最初の CFG でミスをしたと思いますか?

4

0 に答える 0