Documente Academic
Documente Profesional
Documente Cultură
Turing
GRUPO
301405_42
TUTOR
HELENA CLARA ISABEL ALEMAN
Los autómatas vienen a ser mecanismos formales que realizan derivaciones en gramáticas
formales. El presente trabajo se realiza con el fin de realizar los ejercicios planteados en la
fase 4 aplicando los fundamentos expuestos en el entorno de aprendizaje con la finalidad
de profundizar en los temas
propuestos en la unidad y así evidenciar la enseñanza que nos deja el módulo.
DESARROLLO ACTIVIDAD COLABORATIVA FASE 4
Ejercicio 1:
Diseñe una MT que se comporte como reconocedor que su lenguaje sea {a,b} que acepte
cadenas que empiecen y terminen en el mismo símbolo.
aba
Nuevamente con “a” seguimos en q5, cuando aparece el espacio en blanco finaliza el
programa quedando al final en q5 que No es un estado de aceptación
5. Lo que acaba de diseñar es una MUT o una MT. Justifique su respuesta.
El diseño corresponde a una maquina Universal de Turing MUT ya que está diseñada para
para procesar cualquier información.
Ejercicio 2:
f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 0
R=transición de salida
res 1 1
q0 q0 0
q1 q0 1
q2 q2 1
q3 q1 0
Cadena valida:00001
Cuando es 0, pasa a q1, con 0 pasa a q3, con 0 pasa a q2, con 0 pasa a q1 y con 1 pasa a q0
posibles
estados
q0
q11
q00
q31
q10
q01
q21
q20
maquina moore
0 1
estado salida estado salida
q0 q11 1 q00 0
q00 q11 1 q00 0
q01 q11 1 q00 0
q10 q31 1 q01 1
q11 q31 1 q01 1
q20 q10 0 q21 1
q21 q10 0 q21 1
q31 q20 0 q10 0
máquina de mealy
Una máquina de Mealy es una MEF cuya salida depende del estado actual, así
como la entrada actual.
Una máquina de Moore puede ser descrita por un 6 tupla
Las máquinas de Mealy suministran un modelo matemático rudimentario y
eficiente para las máquinas de cifrado
para cada Máquina de Mealy hay una máquina de Moore equivalente cuyos estados
son la unión de los estados de la máquina de Mealy y el Producto cartesiano de los
estados de la máquina de Mealy y el alfabeto de entrada.
El nombre "Máquina de Mealy" viene del promotor del concepto: George H.
Mealy, un pionero de las máquinas de estados, quien escribió Un Método para
sintetizar Circuitos Secuenciales
Ejercicio 3:
Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato recibido en el par de bits
codificados 2, 5 y 8 con distancia de haming.