考虑左递归文法S->Aa|b A->Ac|Sd|e，消除左递归后应该为（）？

S->Aa|b			
 A->bdA’|A’			  
 A'->cA’|adA’|e

S->Ab|a
A->bdA’|A’
A’->cA’|adA’|e

S->Aa|b			
A->cdA’|A’			  
 A’->bA’|adA’|e

S->Aa|b
A->bdA’|A’
A’->caA’|dA’|e

举报纠错

切换

1 个答案

S->Aa | b A->Ac | Sd | e 将S带入A： A->Ac | Aad | bd | e 直接消除左递归： A->bdA' | A' A'->cA' | adA'|e 结果等于上面俩，再算上S,其实e应该是希腊字母ε，这出题的人也够糊弄的

还没有评论

切换

撰写答案

扫描后移动端查看本题