Let L1 = {w {0,1} | w has at least as many occurrences of (110) s as (011) s}.
Let L2 = { {0,1} | w has at least as many occurrences of (000) s as (111) s}.

Question

Let L1 = {w   {0,1}  | w has at least as many occurrences of (110) s as (011) s}.Let L2 = {   {0,1}  | w has at least as many occurrences of (000) s as (111) s}.

TuteeHUB · Accepted Answer

L1 is regular but not L2

TuteeHUB · Answer

nWhich one of the following is TRUE?

TuteeHUB · Answer

L1 is regular but not L2

TuteeHUB · Answer

L2 is regular

TuteeHUB · Answer

L1 and L2 are regular

TuteeHUB · Answer

Neither of them are regular

1.	Let L1 = {w {0,1} \| w has at least as many occurrences of (110) s as (011) s}. Let L2 = { {0,1} \| w has at least as many occurrences of (000) s as (111) s}.
A.	nWhich one of the following is TRUE?
B.	L1 is regular but not L2
C.	L2 is regular
D.	L1 and L2 are regular
E.	Neither of them are regular
Answer» B. L1 is regular but not L2

Let L1 = {w {0,1} | w has at least as many occurrences of (110) s as (011) s}.
Let L2 = { {0,1} | w has at least as many occurrences of (000) s as (111) s}.

Discussion

No Comment Found

Related MCQs

Reply to Comment