Subset construction

• Can Any NFA Be Converted to a DFA?
  Yes. Every finite NFA has an equivalent DFA; the subset construction tracks sets of possible NFA states, with up to 2^n DFA states.