Consider the following grammar G which generates language L(G). S→0A0 | 1A1…

Consider the following grammar G which generates language L(G).

S→0A0 | 1A1

A→0A | 1A | ϵ

Select the wrong option

  1. A.

    The given grammar generates all non-empty strings which begin and end with same symbol.

  2. B.

     The given grammar is CFG but language L(G) is regular.

  3. C.

     The min DFA which accept L(G) has 5 states

  4. D.

    The regular expression for L(G) is: 0(1+0)*0 + 1(0+1)*1

Attempted by 35 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…