GATE CS 2014 Set 2 — Question 35

Multiple choice 2 marks Question 35 2014

Question 35

MCQ 2 marks · −0.66 Theory of Computation

Let \(L_1 = \{w \in \{0,1\}^* \mid w\) has at least as many occurrences of (110)'s as (011)'s\(\}\). Let \(L_2 = \{w \in \{0,1\}^* \mid w\) has at least as many occurrences of (000)'s as (111)'s\(\}\). Which one of the following is TRUE?

Answers and explanations are free — they just need an account.

Where this question comes from

GATE CS — Computer Science & IT 2014 Theory of Computation

Source: GATE 2014 Computer Science and Information Technology, Set 2, Q35 (question number approximate)

All Theory of Computation questions