📜  资质 |门 CS 1998 |第 61 题

📅  最后修改于: 2021-09-27 05:44:18             🧑  作者: Mango

考虑语法

S →  Aa | b
A → Ac | Sd | ε

构造一个没有左递归和最少产生式规则的等价文法。回答:
解释:给定,

S →  Aa | b
A → Ac | Sd | ε 

我们可以把这个语法写成——

S →  Aa | b
A → Ac | Aad | bd | ε 

去除左因子后,我们得到:-

S → Aa | b
A → A’ | bdA’
A’ → cA’ | adA’ |  ε 

这个问题的测验