A→bAc丨d 怎么消除左递归

• 日期: 2027-08-11 01:38:25
• 标签: 社会

可以采用以下步骤消除左递归：

1. 将产生式拆分成左递归和非左递归两部分，即将 A→bAc 和 A→d 分开。

2. 对于左递归部分 A→bAc，可以进行如下转换：

   A→dA' A'→bA'c | ε

   这样就将左递归消除了。

3. 将原来的产生式和新的产生式合并即可得到完整的文法。

   A→dA' | d A'→bA'c | ε

原文地址: https://www.cveoy.top/t/topic/hvvR 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录