文法转换

Question

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

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

Answer 1

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

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

Answer 2

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

或者 google "left recursion"

Answer 3

自己思考了这么多天，又是google又是baidu，还是不知道该怎么做。各位高手能详细说说这个问题的解法吗。谢谢