The equivalent grammar corresponding to the grammar G : S®aA, A®BB, B®aBb|Î is
A. S®aA, A®BB, B®aBb
B. S®a|aA, A®BB, B®aBb|ab
C. S®a|aA, A®BB|B, B®aBb
D. S®a|aA, A®BB|B, B®aBb|ab
Answer:D
The equivalent grammar corresponding to the grammar G : S®aA, A®BB, B®aBb|Î is
A. S®aA, A®BB, B®aBb B. S®a|aA, A®BB, B®aBb|ab C. S®a|aA, A®BB|B, B®aBb D. S®a|aA, A®BB|B, B®aBb|ab