Identify the language generated by the following grammar, where \(S\) is the…
GATE · 2017 · CS · Set 2 · Computer Science & IT
Identify the language generated by the following grammar, where \(S\) is the start variable.
\(S \rightarrow XY\)
\(X \rightarrow aX \mid a\)
\(Y \rightarrow aYb \mid \epsilon\)
- A.
\(\{a^mb^n \mid m \geq n, n > 0 \}\) - B.
\(\{ a^mb^n \mid m \geq n, n \geq 0 \}\) - C.
\(\{a^mb^n \mid m > n, n \geq 0 \}\) - D.
\(\{a^mb^n \mid m > n, n > 0 \}\)
Attempted by 126 students.
Show answer
Correct answer: C
The worked solution is available to enrolled students.
Video solution available to enrolled students.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…