资质| GATE CS 1998 |第61章

考虑语法

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’ |  ε 

这个问题的测验