GATEverse
← GATE CSE 2014 Set 2

Q36

MCQ2 marks, −0.67

Let L1={w∈{0,1}∗∣wL_1=\{w\in\{0,1\}^*\mid w  has at least as many occurrences of \text{ has at least as many occurrences of } (110)′s as (110)'\text{s as } (011)′s}(011)'\text{s} \}. Let L2={w∈{0,1}∗ ∣wL_2=\{w \in\{0,1\}^*\ \mid w  has at least as many occurrences of  \text{ has at least as many occurrences of } (000)′s as(000)'\text{s as} (111)′s}(111)'\text{s} \}. Which one of the following is TRUE?

Sign in to save attempts.

Loading…