(1) 提取左公共因子
(2) 消除左递归
① 消除间接左递归
化简成类同这样的式子后,去掉产生式右部的和左部相同的终结符,两个式子的右侧均加上A'。
上面的式子变成下面的式子,下面的式子变成上面的式子。(上式的产生式左部为A,下式为A')
最后别忘记 A' ---> ε 。
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务