Equivalenza tra un NDFA e un DFA

Teorema

Se L e` un linguaggio riconosciuto da un NDFA, allora esiste un DFA che accetta L.

Esempio

Ritorno all'Indice