GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 34

Given the grammar (G),

S → abc/ aAbc,
Ab →bA,
AC →Bbcc,
bB →Bb,
aB →aa/ aaA 

Language produced by the above grammar is ?
(A) L = {aⁿbⁿcⁿ: n≥0}
(B) L = {aⁿbⁿcⁿ: n>0}
(C) L = {aⁿbⁿcⁿ⁺²: n≥0}
(D) L = {aⁿbⁿcⁿ⁺²: n>0}


Answer: (B)

Explanation: Clearly it is aⁿbⁿcⁿ, the condition for n can be checked from stopper or minimum string, since ε is not possible here and minimum string is abc therefore n>0

Option (B) is correct.


Quiz of this Question