GATEverse
← GATE CSE 2004

Q88

MCQ2 marks, −0.5

Consider the following grammar G: S→bS∣aA∣bS \rightarrow bS \mid aA \mid b A→bA∣aBA \rightarrow bA \mid aB B→bB∣aS∣aB \rightarrow bB \mid aS \mid a Let Na(w)N_a(w) and Nb(w)N_b(w) denote the number of a’s and b’s in a string ω\omega respectively. The language L(G)L(G) over {a,b}+\left\{a, b\right\}^+ generated by GG is

Sign in to save attempts.

Loading…