Q. The number of transitions required to convert the following into equivalents DFA:

View solution

Q. Which among the following NFA’s is correct corresponding to the given Language?
L= {xϵ {0, 1} | 3rd bit from right is 0}

View solution

Q. Is the language preserved in all the steps while eliminating epsilon transitions from a NFA?

View solution

Q. An e-NFA is ___________ in representation.

View solution

Q. State true or false:
Statement: Both NFA and e-NFA recognize exactly the same languages.

View solution

Q. Which of the following belongs to the epsilon closure set of a?

View solution

Q. The number of elements present in the e-closure(f2) in the given diagram:

View solution

Q. If R represents a regular language, which of the following represents the Venn-diagram most correctly?

View solution

Q. The given NFA corresponds to which of the following Regular expressions?

View solution

Q. Assume the R is a relation on a set A, aRb is partially ordered such that a and b are _____________

View solution

Q. The non- Kleene Star operation accepts the following string of finite length over set A = {0,1} | where string s contains even number of 0 and 1

View solution

Q. A regular language over an alphabet ∑ is one that cannot be obtained from the basic languages using the operation

View solution

Q. Statement 1: A Finite automata can be represented graphically;
Statement 2: The nodes can be its states;
Statement 3: The edges or arcs can be used for transitions

Hint: Nodes and Edges are for trees and forests too.

Which of the following make the correct combination?

View solution

Q. The minimum number of states required to recognize an octal number divisible by 3 are/is

View solution

Q. Which of the following is a not a part of 5-tuple finite automata?

View solution

Q. If an Infinite language is passed to Machine M, the subsidiary which gives a finite solution to the infinite input tape is ______________

View solution

Q. The number of elements in the set for the Language L={xϵ(∑r) *|length if x is at most 2} and ∑={0,1} is_________

View solution

Q. For the following change of state in FA, which of the following codes is an incorrect option?

View solution

Q. Given: ∑= {a, b}
L= {xϵ∑*|x is a string combination}

∑4 represents which among the following?

View solution

Q. Moore Machine is an application of:

View solution