Computer science 乔姆斯基范式转换_Computer Science_Chomsky Normal Form

Computer science 乔姆斯基范式转换

computer-science

Computer science 乔姆斯基范式转换,computer-science,chomsky-normal-form,Computer Science,Chomsky Normal Form,我需要你尽快的帮助。我应该转换成乔姆斯基范式 S -> 01S | XY X -> 110Y | 0 | ε Y -> YY | 1 我尝试了几次，但我总是被卡住，因为我有这些混合的部分，例如110Y 您的第一步将是删除lambda产品。然后你需要在S->和x->上工作，直到你只有产品。y->是一个很容易解决的问题。另外，我假设这是一个家庭作业问题。@Rawrgulmuffins这是我的一个考试题

我需要你尽快的帮助。我应该转换成乔姆斯基范式

S -> 01S | XY

X -> 110Y | 0 | ε

Y -> YY | 1

我尝试了几次，但我总是被卡住，因为我有这些混合的部分，例如110Y

您的第一步将是删除lambda产品。然后你需要在S->和x->上工作，直到你只有产品。y->是一个很容易解决的问题。另外，我假设这是一个家庭作业问题。@Rawrgulmuffins这是我的一个考试题