Let \(L_1 = \{ w \in \{0,1\}^* | w\) has at least as many occurrences of…
PYQ GATE 2014
Let has at least as many occurrences of (110)’s as (011)’s}. Let has at least as many occurrences of (000)’s as (111)’s}. Which one of the following is TRUE?
- A.
is regular but not - B.
is regular but not - C.
Both
andare regular - D.
Neither
norare regular
Attempted by 334 students.
Sign up free to check your answer
Sign up freeLoading lesson…

