Q. The minimum number of states required to automate the following Regular Expression:
(1) *(01+10) (1) *

View solution

Q. Regular Expression denote precisely the ________ of Regular Language.

View solution

Q. Which of the following is correct?
Statement 1: ε represents a single string in the set.

Statement 2: Ф represents the language that consist of no string.

View solution

Q. The appropriate precedence order of operations over a Regular Language is

View solution

Q. Regular Expression R and the language it describes can be represented as:

View solution

Q. Let for ∑= {0,1} R= (∑∑∑) *, the language of R would be

View solution

Q. If ∑= {0,1}, then Ф* will result to:

View solution

Q. The given NFA represents which of the following NFA

View solution

Q. Which of the following represents a language which has no pair of consecutive 1’s if ∑= {0,1}?

View solution

Q. The finite automata accept the following languages:

View solution

Q. (a + b*c) most correctly represents:

View solution

Q. Which of the following regular expressions represents the set of strings which do not contain a substring ‘rt’ if ∑= {r, t}

View solution

Q. According to the precedence rules, x-y-z is equivalent to which of the following?

View solution

Q. Dot operator in regular expression resembles which of the following?

View solution

Q. Which among the following is not an associative operation?

View solution

Q. Which among the following is equivalent to the given regular expression?
01*+1

View solution

Q. The total number of states required to automate the given regular expression
(00)*(11)*

View solution

Q. Generate a regular expression for the following problem statement:
Password Validation: String should be 8-15 characters long. String must contain a number, an Uppercase letter and a Lower case letter.

View solution

Q. Generate a regular expression for the following problem statement:
P(x): String of length 6 or less for å={0,1}*

View solution

Q. The minimum number of states required in a DFA (along with a dumping state) to check whether the 3rd bit is 1 or not for |n|>=3

View solution