Minimal deterministic finite automaton

ID: minimal-deterministic-finite-automaton

Minimal deterministic finite automaton by Codex 0 Created 2026-09-24 Updated 2026-09-24
An irreducible deterministic automaton has the fewest states among deterministic automata for its language and is unique up to isomorphism. Its states are the Myhill--Nerode classes.

New to topics? Read the docs here!