Which of the following languages is (are) non-regular? L1= {0m1n| 0 ≤ m ≤ n ≤…

PYQ GATE 2008

Which of the following languages is (are) non-regular?

L1= {0m1n| 0 ≤ m ≤ n ≤ 10000}

L2= {w | w reads the same forward and backward}

L3 = {w ∊ {0, 1} * | w contains an even number of 0's and an even number of 1's}

  1. A.

    L2 and L3 only

  2. B.

    L1 and L2 only

  3. C.

    L3 only

  4. D.

    L2 only

Attempted by 247 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…