gateforum

Question

Answer 1

option (c) is correct.

in first option we can see no. of a is one more than b i.e S=aEbEa/aEaEb/bEaEa and the production which has terminal variable has equal number of a and b i.e E=aEbE/bEaE/$\epsilon$.

in second option the explanation is same.we can check by hit and trial for string of length 1,2,3  the pattern will be easily seen.

Comments

suppose no of b's is zero then number of a should be 1 then how Grammar (i) is correct

grammar 1 can't generates single  'a' so  Option b is true i think

please correct me i wrong

---

your reason is correct @pream sagar