这些作品是否正确？

Question

乔姆斯基转型：

1) A--> aAb

2) A--> bAa

3) A--> ε

应用乔姆斯基诺马拉表格，这些作品是否正确？

S--> aAbB | bBaA

A--> a

B--> b

提前致谢 任何帮助将受到高度赞赏

勒夫

Answer 1

如果您参考Chomsky normal form的标准定义，答案是否定的。

E.g。 S -> aAbB包含右侧的非终端符号和终端符号，这是不允许的。