= ∈{ } w has at least as many occurrences of (110)’s as (011)’s}. Let L {w 0,1 * 2 = ∈{ } w has at least as many occurrence of (000)’s as (111)’s}. Which one of the following is TRUE?

Home / Engineering / Theory of Computation / Question

Mr. Dubey • 51.17K Points
Coach

Q.) = ∈{ } w has at least as many occurrences of (110)’s as (011)’s}. Let L {w 0,1 * 2 = ∈{ } w has at least as many occurrence 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 L1

(D) Neither L1 nor L2 are regular

Correct answer : Option (B) - L2 is regular but not L1

Discusssion

Related MCQs on Theory of Computation

Q. _________ is known as the founder of Human Relation School.

Q. Kruskal’s algorithm is a

Q. __________________is the principal alternative to shared memory parallel programming.

Q. The technique of temporarily delaying outgoing acknowledgements so that they can be hooked onto the next outgoing data frame is called

Q. The result that is smaller than the smallest number obtained is referred to as

Q. Which of the following indicates the fundamental of least squares?

Q. The first step in the decision-making process is which of the following?

Q. DNA (Deoxyribonucleic acid)

Q. SMP stands for _______________.

Q. Guidelines for generating validity checks should include the following: