我确实需要你的帮助。
我有这些作品：
1) A--> aAb
2) A--> bAa
3) A--> ε
我应该应用乔姆斯基范式（CNF）。
为了应用上述规则，我应该：
- 消除 ε 产生式
- 消除单一生产
- 删除无用的符号
我立即陷入困境。原因是 A 是一个可为空的符号（ε 是其主体的一部分）
当然我不能删除A符号。
谁能帮我得到最终的解决方案？
As the 维基百科 https://secure.wikimedia.org/wikipedia/en/wiki/Chomsky_normal_form请注意，乔姆斯基范式有两种定义，它们在 ε 产品的处理上有所不同。您必须选择允许这些的语法，否则您将永远不会得到等效的语法：您的语法生成空字符串，而遵循其他定义的 CNF 语法则无法做到这一点。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
