Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por:
Grupo: 301405_18
Presentado a:
Abril 2021
Ejercicios 1: Maquinas de Turing
Ejercicio C
Cuadro Comparativo
Máquina Máquina
Reconocedora Transductora
Esta máquina es
capaz de modificar
Esta máquina puede
el contenido de la
reconocer o aceptar
cinta de acuerdo con
un lenguaje L, es
la regla establecida,
decir, que esta es la
depende como esta
que se encarga de
formada la entrada,
aceptar las cadenas
así mismo terminará
que se ingresan.
ya sea en un estado
final o no final.
Procedimiento de paso a paso Cadena seleccionada:
del recorrido de una cadena
Cadenas Rechazadas:
Bibliografía
➢ Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de
Recuperado de https://bibliotecavirtual.unad.edu.co/login?url=https://search-
ebscohost-
com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=318032
&lang=es&site=ehost-live&ebv=EB&ppid=pp_Cover