Está en la página 1de 1

Ejercicio 4: Teniendo en cuenta la expresin regular del autmata finito determinista realice una

Mquina de Turing reconocedora que lea las mismas cadenas.

Segn la ER = (bb)* [ aa + ab + ba + (ab + ba)ba* + aa(a + b)a* ] del autmata finito determinista la
Mquina de Turing reconocedoras de las cadenas sera de la siguiente forma:

También podría gustarte