Q36MCQ2 marks, −0.67Let L1={w∈{0,1}∗∣wL_1=\{w\in\{0,1\}^*\mid wL1={w∈{0,1}∗∣w has at least as many occurrences of \text{ has at least as many occurrences of } has at least as many occurrences of (110)′s as (110)'\text{s as }(110)′s as (011)′s}(011)'\text{s} \}(011)′s}. Let L2={w∈{0,1}∗ ∣wL_2=\{w \in\{0,1\}^*\ \mid wL2={w∈{0,1}∗ ∣w has at least as many occurrences of \text{ has at least as many occurrences of } has at least as many occurrences of (000)′s as(000)'\text{s as} (000)′s as (111)′s}(111)'\text{s} \}(111)′s}. Which one of the following is TRUE?(A)L1L_1L1 is regular but not L2L_2L2(B)L2L_2L2 is regular but not L1L_1L1(C)Both L1L_1L1 and L2L_2L2 are regular(D)Neither L1L_1L1 nor L2L_2L2 are regularSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google