Primero la maquina inicia en el estado q0 Si encuentra un 1 entonces se mueve hacia qDerecha1 Hará esto hasta que no encuentre más caracteres, en ese momento empezara a dar un recorrido hacia la izquierda. Ira eliminando los caracteres hasta encontrar qBuscar Después de realizar el recorrido a la izquierda buscara qbuscar e ira eliminando los caracteres hacia la izquierda. Hará su camina hasta encontrar el q0 Si es un palíndromo entonces entrada en el estado de aceptación