Powerset construction
Sign in to saveAlso known as Subset construction
method for converting a nondeterministic finite automaton into a deterministic one
Connections
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
natural language processing
Entity
Q118398
Entity
formal language
Entity
power set
Entity
theory of computation
Entity
𝑛-tuple
Entity
automata theory
Entity
Q22908627
Entity
Dana Scott
Entity
Michael O. Rabin
Entity
closure
Entity
John Edward Hopcroft
Entity
Jeffrey David Ullman
Entity
nondeterministic finite automaton
Entity
deterministic finite automata
Entity
Mathematical Reviews
Entity
Büchi automaton
Entity