Myhill-Nerode theorem

Home > Languages > Formal Language > Finite Automata > Myhill-Nerode theorem

The Myhill-Nerode theorem is a tool for determining the minimum number of states needed in a DFA to recognize a regular language.