這些製作是否正確？

Question

喬姆斯基轉型：

1) A--> aAb 

2) A--> bAa 

3) A--> ε 

運用喬姆斯基Normala形式，是這些作品是否正確？

S--> aAbB | bBaA 

A--> a 

B--> b 

預先感謝 任何幫助將高度讚賞

約阿希姆

Answer 1

如果你指的Chomsky normal form標準定義的答案是否定的。

E.g. S -> aAbB包含非終端以及不允許的右側的終端符號。