3

我有一个有趣的间接递归问题,我想我已经解决了,但我不确定它是否正确。

开始语法:

A-> Bxy | x

B-> CD

C-> A | c

D-> d

我的解决方案是首先在 A 上进化:

A -> ADxy | cDxy | x

现在,有了它,我看到了我在哪里有递归并删除它,得到:

A-> cDxyA' | xA'

A'-> DxyA' | empty

完整的解决方案将是

A-> cDxyA' | xA'

A'-> DxyA' | empty

B-> CD

C-> A | c

D-> d

这个语法正确吗?

4

0 回答 0