1

同じ数の a と b を持つ偶数回文で構成される言語の CFG を構築し、それがその言語を生成することを証明する必要があります。

これは私が得たCFGです:

S→ アバ | バアブ | 腹筋 | バサブ | ε

それを証明するために何をすべきかわからない(論理的にこれを思いついた)...誰かが私を正しい方向に向けることができれば、私はそれを感謝します。ありがとうございました!

4

0 に答える 0