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}
- A.
L2 and L3 only
- B.
L1 and L2 only
- C.
L3 only
- D.
L2 only
Attempted by 247 students.
Sign up free to check your answer
Sign up freeLoading lesson…

