Conversión de un NFA en un DFA
Para cada NFA existe un DFA equivalente (entendiendo por equivalente que reconoce el mismo lenguaje) y viceversa
- Se puede evitar el no determinismo de los NFA ejecutando simultáneamente cada una de las posibilidades que se encuentra el autómata en su ejecución sobre una determinada frase: