我确实需要你的帮助。
我有这些作品：
1) A--> aAb
2) A--> bAa
3) A--> ε
我应该应用乔姆斯基范式（CNF）。
为了应用上述规则，我应该：
消除ε产生
消除单一生产
删除无用的符号
我立刻被困住了。原因是A是可为空的符号（ε是其主体的一部分）
当然我不能删除A符号。
谁能帮我获得最终解决方案？
最佳答案
如Wikipedia所述，Chomsky范式有两种定义，它们在ε生成的处理上有所不同。您将必须选择一个允许的语法，否则您将永远得不到等效的语法：您的语法会产生空字符串，而遵循另一种定义的CNF语法则无法做到这一点。