#subset construction

2026-01-11

Nondeterministic Finite State Machines NFSM

Nondeterministic finite state machines allow multiple possible next states for an input, including epsilon transitions, but are equivalent to deterministic FSMs via subset construction.

#automata theory #nondeterministic finite automata #subset construction

Read article