1.

Dado el alfabeto ={x,y} de la siguiente Mquina de Tutring, determine:

El lenguaje que acepta Recorra la mquina con al menos una cadena vlida. Identifique una cadena que no sea vlida y justifquela porque. Identifique los componentes de la Mquina de Turing (descrbala). DESARROLLO

Lenguaje que acepta : a Xxa xzxxa

Recorra la mquina con al menos una cadena vlida.

Identifique una cadena que no sea vlida y justifquela porque. Cadena RRRR No es vlida porque el autmata reconoce solo en lenguaje {x,y, } No es valido porque no sigue la secuencia de la cinta del autmata

Identifique los componentes de la Mquina de Turing (descrbala).