Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3
Revisión del intento 1
Finalizar revisión
Question1
Puntos: 1
Máquina de Turing (abreviado MT) tiene, como los autómatas que hemos visto
antes, un control finito, una cabeza lectora y una cinta donde puede haber
caracteres, y donde eventualmente viene la palabra de entrada
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Cuando se tratan los PROBLEMAS INSOLUBLES PARA LA TEORIA DE LENGUAJES, se presentan los “Problemas de
decisión” (PD).
Que aspectos en análisis son válidos para apoyar esta teoría
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Con referencia alas (MT) Máquinas de Turing, indique cuál afirmación es cierta
cuando de reconocer lenguajes se trata:
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Question6
Puntos: 1
Dado los siguientes tres codificadores convolucionales, diseñados para trabajar de forma lineal secuencial redundante:
Se da como entrada el bit “1” en el codificador 1. Haga el recorrido completo hasta llegar a la salida del codificador 3 y
determine el valor de “m” los bits que quedan en la memoria del código de longitud restringida:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se deben sobrescribir o
reemplazar.
Seleccione una respuesta.
a. 100
b. 110
c. 010 Correcto
d. 001
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Question8
Puntos: 1
Con que configuración de cinta se detendrá la máquina de Turing mostrada a continuación si comienza con la cinta configurada
como xxxΔΔΔ . Asuma el orden con que están numerados los estados para el proceso.
La "V" indica la posición en la que estaría la máquina. Para el caso de los s+ímbolos "x" estaría representado como (x)
b. xxxVΔΔ
c. xxxΔVV
d. xxxΔΔV
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1