gta 发表于 2007-06-12 19:17

文法转换

要消除文法中的左递归，必须先把文法转换为等价的epsilon-free和cycle-free文法。但我不清楚该怎样转换。请各位高手多多指教，谢谢。

ps:这个问题就是龙书第四章后的习题20和习题22

OpenPro 发表于 2007-06-12 21:33

可以看看其他的书，不同的书相互印证，很快就能理解。这个转换不难，是一个固定的模式。

PS:国内的书比较喜欢讨论这类习题型的问题。

bilbo0214 发表于 2007-06-12 23:43

参考文件 http://research.microsoft.com/users/bobmoore/naacl2k-proc-rev.pdf

或者 google "left recursion"

gta 发表于 2007-07-01 09:23

自己思考了这么多天，又是google又是baidu，还是不知道该怎么做。各位高手能详细说说这个问题的解法吗。谢谢
页: [1]
查看完整版本: 文法转换