A pesar de ello, no debemos expresar el problema como un autómata finito.