If a language is denoted by a regular expression L = ( x )* (x y x ), then which of the following is not a legal string within L ?

M

Mr. Dubey • 52.30K Points
Coach

Q. If a language is denoted by a regular expression L = ( x )* (x y x ), then which of the following is not a legal string within L ?

(A) yx

(B) xyx

(C) x

(D) xyxyx

Correct : Option (D)

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Which of the following is the wave number of near infrared spectrometer?

Q. Speedup obtained when the problem size is _______ linearly with the number of processing elements.

Q. Which one of the statements is not correct during requirements engineering?

Q. Cascading termination refers to termination of all child processes before the parent terminates

Q. Determine the validity of the following argument: S1: all my friends are musicians. S2: John is my friend. S3: None of my neighbours are musicians. S:

Q. An important drawback of binary system is

Q. What is the indication of a short to ground in the output of a driving gate?

Q. MSI is the abbreviation of

Q. What is the minimum number of 2 input NAND gates required to implement the function F = (x'+y') (z+w)

Q. Why was the OSI model developed?