GATE Computer Science (CS) 2016 Shift 1 Solved Paper

© examsiri.com

Question : 26 of 65

Marks: +1, -0

Which of the following languages is generated by the given grammar?
S → aS | bS | ϵ

{aⁿb^m| n, m ≥ 0}
{w ∈ {a, b} * | w has equal number of a’s and b’s}
{aⁿ | n ≥ 0} ∪ { bⁿ | n ≥ 0} ∪ {aⁿbⁿ | n ≥ 0}
(a + b}*

Go to Question:

Prev Question

Next Question