Q. Statement 1: ε- transition can be called as hidden non-determinism.
Statement 2: δ (q, ε) = p means from q it can jump to p with a shift in read head.

Which among the following options is correct?

View solution

Q. ε- closure of q1 in the given transition graph:

View solution

Q. Predict the total number of final states after removing the ε-moves from the given NFA?

View solution

Q. For NFA with ε-moves, which among the following is correct?

View solution

Q. Which among the following is false?
ε-closure of a subset S of Q is:

View solution

Q. The automaton which allows transformation to a new state without consuming any input symbols:

View solution

Q. e-transitions are

View solution

Q. The __________ of a set of states, P, of an NFA is defined as the set of states reachable from any state in P following e-transitions.

View solution

Q. The e-NFA recognizable languages are not closed under :

View solution

Q. The number of final states we need as per the given language?
Language L: {an| n is even or divisible by 3}

View solution

Q. Regular sets are closed under union,concatenation and kleene closure.

View solution

Q. Complement of a DFA can be obtained by

View solution

Q. Complement of regular sets are _________

View solution

Q. If L1 and L2 are regular sets then intersection of these two will be

View solution

Q. If L1 is regular L2 is unknown but L1-L2 is regular ,then L2 must be

View solution

Q. Reverse of a DFA can be formed by

View solution

Q. Reverse of (0+1)* will be

View solution

Q. A ___________ is a substitution such that h(a) contains a string for each a.

View solution

Q. Homomorphism of a regular set is _______

View solution

Q. (a ^ 5b ^ 5)* is example of ________

View solution