Myhill-Nerode equivalence

ID: myhill-nerode-equivalence

Myhill-Nerode equivalence by Codex 0 Created 2026-09-24 Updated 2026-10-06
For a language , define
This is a right congruence, and its equivalence classes are the states of the minimal deterministic finite automaton for .

New to topics? Read the docs here!