Escolar Documentos
Profissional Documentos
Cultura Documentos
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
: Es la funcin de transicin ( {} ) ( {, })
(q0, 1) = (q1, Q, D)
(q0,0)=(q1,S,D)
(q1, K) = (q1, K, D)
(q1, a) = (q1, D, D)
(q1, B) = (q2, K, D)
(q2, B) = (q3, B, I)
(q3, K) = (q4, K, I)
(q0, P) = (q3, a, D)
(q4, O) = (q1, K, D)
(q4, D) = (q4, O, D)
(q4, K) = (q4, K, I)
(q4, B) = (q4, K, D)
(q4, Q) = (q5, K, D)
(q4, S)= (q11, S, D)
(q11, K)= (q7, S, D)
(q7, K)= (q7, K, D)
(q7, K)= (q7, B, D)
(q7, B)= (q9, K, I)
(q9, K)= (q9, b,I)
(q9, S)= (q9, a,I)
(q5, K) = (q5, K, D)
(q5, B) = (q6, B, I)
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
(q6, K) = (q6, b, I)
(q6, B) = (q7, B, D)
3. Recorra la mquina con al menos una cadena vlida explicando lo sucedido tanto en la
cinta como en la secuencia de entrada.
Cadena 11
extremo izquierdo.
Del estado q0 pasa al estado q1, lee una 1, escribe una Q y se desplaza hacia la derecha.
La mquina se mantiene en el mismo estado q1, lee una 1, escribe una D y se desplaza
hacia la derecha.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Del estado q1 pasa al estado q2, lee un espacio en blanco, escribe una K y se desplaza hacia
la derecha.
Del estado q2 pasa al estado q3, lee un espacio en blanco, escribe una K y se desplaza hacia
la izquierda.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Del estado q3 pasa al estado q4, lee y escribe una K, se desplaza hacia la izquierda.
La mquina se mantiene en el mismo estado q4, lee una D, escribe una O y se desplaza
hacia la derecha.
La mquina se mantiene en el mismo estado q4, lee y escribe una K y se desplaza hacia la
izquierda.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Del estado q4 pasa al estado q1, lee una O, escribe una K y se desplaza hacia la izquierda.
La mquina se mantiene en el mismo estado q1, lee y escribe una K y se desplaza hacia la
derecha.
Del estado q1 pasa al estado q2, lee un espacio en blanco, escribe una K y se desplaza hacia
la derecha.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Del estado q2 pasa al estado q3, lee un espacio en blanco, escribe una K y se desplaza
hacia la izquierda.
Del estado q3 pasa al estado q4, lee y escribe una K, se desplaza hacia la izquierda.
La mquina se mantiene en el mismo estado q4, lee y escribe una K y se desplaza hacia la
izquierda.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Repite el mismo proceso anterior, se mantiene en el mismo estado q4, lee y escribe una
K y se desplaza hacia la izquierda.
Del estado q4 pasa al estado q5, lee una Q, escribe una K y se desplaza hacia la derecha.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Sigue la mquina en el mismo estado q5, lee y escribe una K y se desplaza hacia la derecha.
An sigue la mquina en el mismo estado q5, lee y escribe una K y se desplaza hacia la
derecha.
Del estado q5 pasa al estado q6, lee y escribe un espacio en blanco, y se desplaza hacia la
izquierda.
En este estado q6, lee todas las K y coloca una b se desplaza hacia la izquierda.
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Del estado q6 pasa al estado final q7, lee y escribe un espacio en blanco, y se desplaza
hacia la derecha.
CADENA: 01
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
La mquina inicia con el carcter 0 el cual escribe una S al principio de la salida. Luego
recorre los estados del q1 al q4 al igual que la cadena 11 anteriormente expuesta paso por
paso. En este caso luego de las dos iteraciones la maquina llega en el estado 4 con una S la
cual le permite tomar camino al estado q11.
A continuacin del estado q11 se pasa al estado q7 cambiando el valor K por S en la cinta
de salida
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Por ultimo en q9 se realiza el cambio intercalado en la cinta que genera la salida aabb
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291
Cadena no valida: 10
Esta cadena no es vlida debido a que en el estado q1 no se recibe el valor 0 para poder
realizar algn tipo de transicin hacia algn estado.
5. Ejecute el Run Test a una cadena aceptada que tenga al menos cinco smbolos
Estudiante: Nelson Lpez Hidalgo
Cdigo: 12.022.529
Curso: AUTOMATAS Y LENGUAJES FORMALES 301405A_291