Question: every nfa has an equivalent dfa?
Answer: We prove that every NFA has an equivalent DFA by showing how to construct a DFA N from N that recognizes the same language A. N = (Q ,Σ ,δ ,q0,F ) defined as: 1. Q = P(Q) — we have a state in Q to represent each possible subset of states in Q.