Let L 1 = {w ∈ {0, 1}*|w has at least as many occurrences of (110)’s as (011)’s}. Let L 2 = {w ∈ {0, 1}*|w has at least as many occurrences of (000)’s as (111)’s}. Which one of the following is TRUE?

Correct Answer is : L1 is regular but not L2

Neither L 1 nor L 2 are regular

GATE Computer Science (CS) 2014 Shift 2 Solved Paper

Question : 46 of 65

Marks: +1, -0

Let L₁ = {w ∈ {0, 1}*|w has at least as many occurrences of (110)’s as (011)’s}. Let L₂ = {w ∈ {0, 1}*|w has at least as many occurrences of (000)’s as (111)’s}. Which one of the following is TRUE?

L₁ is regular but not L₂
L₂ is regular but not L₁
Both L₁ and L₂ are regular
Neither L₁ nor L₂ are regular

Validate

Go to Question:

Prev Question

Next Question