乔姆斯基普通形式转换

Question

我需要尽快给你帮助。 我应该转换为Chomsky Normal Form。

S -> 01S | XY

X -> 110Y | 0 | ε

Y -> YY | 1

我没有多少尝试，但我总是卡住，因为我有这些混合部分，例如110Y ......

Answer 1

Conversion to Chomsky Normal Form

此StackOverFlow问题应该可以帮助您了解您必须做的事情。