これらの作品は正しいですか？

Question

チョムスキー変換：チョムスキーNormalaフォームを適用

1) A--> aAb 

2) A--> bAa 

3) A--> ε 

、これらの作品は正しいですか？あなたは答えはノーであるChomsky normal formの標準的な定義を参照している場合

S--> aAbB | bBaA 

A--> a 

B--> b 

おかげで、事前 にすべてのヘルプは非常に

ヨアヒム

Answer 1

を理解されるであろう。

など。 S -> aAbBには、右側には非ターミナルシンボルとターミナルシンボルが含まれていますが、これは許可されていません。