adplus-dvertising
frame-decoration

Question

The minimum length of a string {0,1}* not in the language corresponding to the given regular expression:
(0*+1*)(0*+1*)(0*+1*)

a.

3

b.

4

c.

5

d.

6

Answer: (b).4

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The minimum length of a string {0,1}* not in the language corresponding to the given regular expression: (0*+1*)(0*+1*)(0*+1*)

Similar Questions

Discover Related MCQs

Q. Which of the following is the task of lexical analysis?

Q. The action of parsing the source code into proper syntactic classes is known as:

Q. ____________ is used for grouping up of characters into token.

Q. Which of the following characters are ignored while lexical analysis?

Q. Which phase of compiler includes Lexical Analysis?

Q. Lexers and parsers are not found in which of the following?

Q. A program that performs lexical analysis is termed as:

Q. Which among the following is not a tool to construct lexical analyzer from a regular expression?

Q. The phase of compilation which involves type checking is:

Q. The scanner outputs:

Q. State true or false:
Statement: A lexical analyzer reads the source code line by line.

Q. The methodology to show an error when the analyzer faces a keyword over an user’s input is based on:

Q. If the lexical analyser finds a lexeme with the same name as that of a reserved word,it _________

Q. Lexemes can be referred to as:

Q. Which of the following does not support regular expressions?

Q. What does “X?” do regular expression operator?

Q. What does the following segment of code does?
grep -i man heroes.txt

Q. Which of the following options support the given statement?
Statement: A regular expression could be a fixed word or describe something like more general.

Q. State true or false:
Statement: A regular expression is a sequence of characters that represent a pattern.

Q. What does grep do in UNIX?