考虑语法
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’ | ε
这个问题的测验
📅  最后修改于: 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’ | ε
这个问题的测验