Myhill-Nerode equivalence
ID: myhill-nerode-equivalence
For a language , defineThis 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!
New to topics? Read the docs here!