这些制作是否正确？

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包含非终端以及不允许的右侧的终端符号。