Q. For an automata, which of the following are equivalent variants?
DFA,NFA and NFA with epsilon transitions

View solution

Q. Pick the odd one out of the given properties of a regular language:

View solution

Q. Which of the following are decision properties?

View solution

Q. Language classes have the following property:

View solution

Q. Is the following statement correct?
Statement: Thompson construction is used to convert Regular expression to finite automata.

View solution

Q. State true or false:
Statement: Regular expression can directly be converted to DFA without intermediate steps.

View solution

Q. NFA to DFA conversion is done via

View solution

Q. Which of the following cannot be converted in an ordinary NFA?

View solution

Q. The conversion of NFA to DFA can be done in:

View solution

Q. Conversion of regular expression to e-NFA takes ___________ time.

View solution

Q. With reference to Automaton to Regular Expression Conversion, for each of the n rounds, where n is the number of states of DFA, we can _________ the size of the regular expression constructed.

View solution

Q. For a _________ state DFA, the time taken for DFA-NFA conversion is O(n).

View solution

Q. The computation of e-closure of n-states takes ______ time.

View solution

Q. Which of the following conversion is not feasible?

View solution

Q. Which of the following obey the closure properties of Regular language?

View solution

Q. Simplify the following identity:
E=01*+10*

E^R=?

View solution

Q. If E= FG, E^r=?

View solution

Q. If E=F+G;
E^r=?

View solution

Q. If L is a regular language, ____ is also regular.

View solution

Q. If L is a language, the reversal of the language can be represented as:

View solution