Page 1 of 1

Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.

Posted: Thu Jul 14, 2022 9:05 am
by answerhappygod
a) L2 is regular
b) L1 and L2 are regular
c) L1 is regular but not L2
d) None of them are regular