Consider the following grammar S→ a | b | aTa | bTb T→ aT | bT | ϵ Select the…

 Consider the following grammar

S→ a | b | aTa | bTb

T→ aT | bT | ϵ

Select the wrong option.

  1. A.

    The language generated by the grammar is regular.

  2. B.

     The language generated by the grammar is a(a+b)*a +b(a+b)*b.

  3. C.

    The language generated by the grammar can be accepted by NFA.

  4. D.

    The given grammar is CFG.

Attempted by 35 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…