Let N (Q, ∑, δ, q0, A) be the NFA recognizing a language L. Then for a DFA (Q’, ∑, δ’, q0’, A’), which among the following is true?

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

Q’ = P(Q)

TuteeHUB · Answer

Δ’ = δ’ (R, a) = {q ϵ Q | q ϵ δ (r, a), for some r ϵ R}

TuteeHUB · Answer

Q’ = {q0}

TuteeHUB · Answer

All of the mentioned

1.	Let N (Q, ∑, δ, q0, A) be the NFA recognizing a language L. Then for a DFA (Q’, ∑, δ’, q0’, A’), which among the following is true?
A.	Q’ = P(Q)
B.	Δ’ = δ’ (R, a) = {q ϵ Q \| q ϵ δ (r, a), for some r ϵ R}
C.	Q’ = {q0}
D.	All of the mentioned
Answer» E.

Discussion