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: