单选题

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

Question

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

A. S->Aa|b A->bdA&rsquo|A&rsquo A'->cA&rsquo|adA&rsquo|e

B. S->Ab|a A->bdA&rsquo|A&rsquo A&rsquo->cA&rsquo|adA&rsquo|e

C. S->Aa|b A->cdA&rsquo|A&rsquo A&rsquo->bA&rsquo|adA&rsquo|e

D. S->Aa|b A->bdA&rsquo|A&rsquo A&rsquo->caA&rsquo|dA&rsquo|e