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 50 students.
Show answer
Correct answer: B
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…