Q. Let u=’1101’, v=’0001’, then uv=11010001 and vu= 00011101.Using the given information what is the identity element for the string?

View solution

Q. Which of the following substring will the following notation result?

View solution

Q. Predict the following step in the given bunch of steps which accepts a strings which is of even length and has a prefix=’01’
δ (q0, ε) =q0 < δ(q0,0) =δ (δ (q0, ε),0) =δ(q0,0) =q1 < _______________

View solution

Q. Fill the missing blank in the given Transition Table:

Language L= {xϵ∑= {0,1} |x accepts all the binary strings not divisible by 3}

View solution

Q. Which among the following is the missing transition in the given DFA?
L= {xϵ∑= {a, b} | x starts with a and ends with b}

View solution

Q. The complement of a language will only be defined when and only when the __________ over the language is defined.

View solution

Q. Which among the following is not notated as infinite language?

View solution

Q. Which among the following states would be notated as the final state/acceptance state?

L= {xϵ∑= {a, b} | length of x is 2}

View solution

Q. Which of the following are the final states in the given DFA according to the Language given ?
L= {xϵ∑= {a, b} |length of x is at most 2}

View solution

Q. Which of the following x is accepted by the given DFA (x is a binary string ∑= {0,1})?

View solution

Q. Choose the correct option for the given statement:

Statement: The DFA shown represents all strings which has 1 at second last position.

View solution

Q. According to the given table, compute the number of transitions with 1 as its symbol but not 0:

View solution

Q. From the given table, δ*(q0, 011) =?

View solution

Q. Number of times the state q3 or q2 is being a part of extended 6 transition state is

View solution

Q. Predict the missing procedure:

1.Δ(Q0, ε) ={Q0},
2.Δ(Q0, 01) = {Q0, Q1}
3.δ(Q0, 010) =?

View solution

Q. Which of the following does the given NFA represent?

View solution

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