Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Powerset construction

The powerset construction turns an NFA with state set into a DFA with state set , transition
(36)
and accepting subsets that meet the NFA final set.

Ancestors (6)

  1. Nondeterministic finite automaton
  2. Formal language theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home

Incoming links (1)