NFA to DFA conversion

From HandWiki
Revision as of 07:46, 8 March 2021 by imported>S.Timg (fix)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Redirect page

A non-deterministic finite automaton can be converted into a deterministic finite automaton using the powerset construction method, the trap state is used for the false output.