In the context-free grammar below, S is the start symbol, a and b are…
GATE · 2006 · IT
In the context-free grammar below, S is the start symbol, a and b are terminals, and ϵ denotes the empty string.
S → aSAb | ϵ
A → bA | ϵ
The grammar generates the language
- A.
((a + b)* b)*
- B.
{ambn | m ≤ n}
- C.
{ambn | m = n}
- D.
a* b*
Attempted by 53 students.
Sign up free to check your answer
Sign up freeLoading lesson…