最終的には、次の CFG をチョムスキー標準形に変換したいと考えています。
S→aSbS∣bSaS∣ε
ただし、派生を正しく行っているかどうかはわかりません-ここに私が持っているものがあります:
非端末を端末に置き換える
S→aabb
S→ε
これが正しい/正しい軌道に乗っているかどうか誰かに教えてもらえますか?
ありがとうございました。
1 に答える
0
@Ashalynd が書いたように、Chomsky Normal Form についてもう少し読む必要があります。
チョムスキー標準形は、イプシロンがなく、複雑なステートメントがないことを意味します。
あなたが持っている文法にはεが含まれているため、εはによって生成された言語の有効な文であるため、CNFに変換することはできません。S.
于 2015-05-27T11:30:12.340 に答える