A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

Discussion Forum

Que. 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}.

Which one of the following is TRUE?
a. L1 is regular but not L2
b. L2 is regular but not L!
c. Both L2 and L1 are regular
d. Neither L1 nor L2 are regular
Answer:L1 is regular but not L2

Similar Questions:



View All Questions on: Theory of Computation(TOC)


Start The Conversation: