-
Let L1 = {w ∈ {0, 1}*| w has at least as many occurrences of (110)'s as (011)'s}. Let L2 = {w ∈ {0, 1}* | w has at least as many occurrences of (000)'s as (111)'s}. Which one of the following is TRUE?
-
- L1 is regular but not L2
- L2 is regular but not L1
- Both L1 and L2 are regular
- Neither L1 nor L2 are regular
- L1 is regular but not L2
Correct Option: A
L1 is regular but L2 is not