ANALISIS DE SISTEMAS FASE II_ANDRÉS FELIPE MOYA

Diséñela en un Diagrama de Moore.

A continuación se presenta la Máquina de Turing, de este Ejercicio representada en el simulador JFLAP

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

Para probar la validez de la maquina se analizara la cadena “1” y se irá explicando lo sucedido en el simulador.

La máquina de Turing inicia su análisis desde el estado inicia q0. El cabezal de lectura se encuentra ubicado en el extremo izquierdo.

Estando en el estado inicial q1, y habiendo leído el símbolo “1”, se usa la primera transición, δ(q_(1 ),1)=(q_(1 ),1,R), con ella al recibir un “1”, nos quedamos en el mismo estado q1, en la cinta se reemplaza el “1” por otro “1” y se mueve el cabezal hacia la derecha, donde se encuentra un ‘□’, B= vacío .

Estando en el estado q1, y en la cinta un ‘□’, B= vacío, se usa la transición δ(q_(1 ),B)=(q_(2 ),Y,L) por la cual recibir un ‘□’, B= vacío, se la reemplaza en la cinta por una “Y” y se mueve el cabezal hacia la izquierda, donde se encuentra un “1”.

Ahora al estar en el estado q2 y en la cinta de lectura un “1” se utiliza la transición δ(q_(2 ),1)=(q_(2 ),1,L) por medio de la cual nos quedamos en el estado q2, se reemplaza el “1” por otro “1” en la cinta lectora y se mueve el cabezal hacia la izquierda, donde se encuentra un ‘□’, B= vacío.

Estando en el estado q2, y en la cinta de lectura un ‘□’, B= vacío, usamos la transición δ(q_(2 ),B)=(q_(3 ),B,R), la cual nos traslada al estado q3, y al recibir un vacío en la cinta se reemplaza por otro vacío y se mueve el cabezal de lectura a la derecha, donde hay un “1”.

Al estar en el estado q3 y tener en la cinta de lectura un “1” se usa la transición δ(q_(3 ),1)=(q_(4 ),1,R), por la cual al recibir el “1” nos trasladamos del estado q3 al q4, se reemplaza en la cinta el “1” por otro “1” y se mueve el cabezal de lectura a la derecha, donde se encuentra una “Y”.

Estando el estado q4 y teniendo y en la cinta por leer una “Y”, usamos la transición δ(q_(4 ),Y)=(q_(7 ),Y,L) la cual nos lleva del estado q4 al estado q7, reemplaza en la cinta una “Y” por otra “Y” y mueve el cabezal de lectura hacia la izquierda, donde hay un “1”.

Estando en el estado q7 y recibir en la cinta un “1” usamos la transición δ(q_(7 ),1)=(q_(7 ),1,L) , la cual nos deja en el mismo estado q7, reemplaza en la cinta el “1” por otro “1” y mueve el cabezal hacia la izquierda donde tenemos un ‘□’, B= vacío.

Estando en el estado q7 y en la cinta de lectura un ‘□’, B= vacío, usamos la transición δ(q_(7 ),B)=(q_(8 ),B,R) la cual nos traslada del estado q7 a q8, reemplaza en la cinta el

...