momento 3
DESCRIPTION
automatasTRANSCRIPT
1. Identifique los componentes de la Máquina de Turing (descríbala).
A. Una cinta que almacena símbolos de entrada eventualmente viene la palabra de entrada.
B. Un cabezal que puede leer y escribir símbolos en la cinta y mover la cinta a la izquierda y a la derecha una (y sólo una) celda a la vez.
C. Un registro de estado que almacena el estado de la máquina de Turing, uno de los estados finitos. Hay un estado inicial especial con el que el registro de estado se inicia. Turing escribe que estos estados reemplazan el "estado de la mente" en que ordinariamente estaría una persona realizando cálculos.
D. Una tabla finita de instrucciones (llamada ocasionalmente como tabla de acción o función de transición).
2. Diseñe en un Diagrama de Moore una máquina de Turing
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada.
3 S2 010
4 S3 0100
5 S4 010l0
La MT para porque quedó en un estado de aceptación y la cadena es reconocida
4. Identifique una cadena que no sea válida y justifíquela porque
10 S21001 1000
11 S310010 ERROR
12 S410011
La MT para porque quedó en un estado de no aceptación y la cadena no es reconocida
No se seguiría el recorrido.