Power Automaton

Concept

A construct used to translate non-deterministic finite automata (NFAs) into deterministic finite automata (DFAs), where states in the DFA represent sets of states from the NFA.

Mentioned in 1 video

Videos Mentioning Power Automaton

Non-Deterministic Automata - Computerphile

Non-Deterministic Automata - Computerphile

Computerphile

A construct used to translate non-deterministic finite automata (NFAs) into deterministic finite automata (DFAs), where states in the DFA represent sets of states from the NFA.