a.

Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en
la cinta como en la secuencia de entrada.
Cadena: abc

El recorrido inicial de la cadena válida a parte desde el estado q0

Del estado q0 pasa al estado q1

Lee una a
Escribe una a
Se desplaza a la derecha

Del estado q1 se queda en el mismo estado q1

Lee una b
Escribe una b
Se desplaza a la derecha
Del estado q1 se queda en el mismo estado q1
Lee una c
Escribe una c
Se desplaza a la derecha

Del estado q1 pasa al estado q2

Lee un carácter en blanco
Escribe un carácter en blanco
Se desplaza a la izquierda