Which of the following languages is generated by the given

Home » Theory of Computation » Theory of computation miscellaneous » Question

Which of the following languages is generated by the given grammar?

1. S → aS | bS | ε
2. {aⁿ b^m | n , m ≥ 0}
  {w ∈ {a, b}*| w has equal number of a 's and b 's}
3. {aⁿ | n ≥ 0} ∪ {bⁿ | n ≥ 0} ∪ {aⁿ bⁿ |n ≥ 0}
4. {a,b}*

Correct Option: D

NA