Fase 5_ Reflexionar Sobre El Temaotra

Usted se ha identificado como ELKIN MOSQUERA (Salir)

Pági Página na Prin Princi cipa pall en es

AUTOMATAS Y LENGUAJES FORMALES 301405A_363 Página Principal ► AUTOMAT AUTOMATAS Y LENGUAJES FORMALES 301405A_363 ► Entorno de seguimiento y evaluación del aprendizaje ► Fase 5: Reflexionar sobre el tema. Cuestionario

Comenzado el Estado Finalizado en Tiempo empleado Puntos Cali Ca lifi fica caci ció ón Pregunta 1 Finalizado Puntúa 1,0 sobre 1,0 Marcar pregunta

domingo, 26 de noviembre de 2017, 19:30 Finalizado domingo, 26 de noviembre de 2017, 20:22 52 minutos 18 segundos 14,0/15,0 46 46,7 ,7 de 50,0 (93%)

Seleccione cuál de las siguientes situaciones no es posible cuando una máquina de Turing determinista examina una cadena: Seleccione una: a. La máquina abandona los cálculos por no encontrar ninguna transición aplicable b. El problema de parada solo aplica a Máquinas de Turing no deterministas. Las Deterministas solucionan este problema c. Se produce una terminación anormal (es decir, la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta) d. La máquina no se detiene nunca

Pregunta 2 Finalizado Puntúa 1,0 sobre 1,0 Marcar pregunta

i i i

1. La siguiente Máquina de Turing (MT) reconoce el lenguaje L={a b c : i ≥ 0} sobre ∑={a,b,c} . Identifique Identifique que otra característica válida es propia de ella:

Seleccione una: a. La cinta siempre queda vacía b. Cuando reconoce (aaabbbccc) la cinta queda con XXXYYYZZZ c. La cinta siempre termina con XXYYZZ para cualquier cadena válida d. Cuando reconoce una cadena válida la cinta siempre queda con ZYZ

Pregunta 3

Que características identifican a una máquina de Turing (MT)

Finalizado Puntúa 1,0 sobre 1,0 Marcar pregunta

Seleccione una o más de una: a. Su simplicidad y poderío computacional, puede resolver problemas desde los más simples a os más complejos b. Es un modelo de máquina abstracta como una extensión de los AF. c. La MT es la más poderosa de todas las máquinas abstractas conocidas d. Por ser tan demasiado de “bajo nivel” no resultan prácticas para programar.


1. Dada la siguiente malla de “Viterbi” para efectos de decodificación, identifique que análisis son válido para esa ruta ya decodificada y correcta:

Seleccione una: a. La distancia de Hamming en el estado (10) cuando inicia la lectura del dato es de 2 b. La distancia de Hamming en el estado (10) cuando inicia la lectura del dato es de 3 c. La distancia de Hamming en el estado (11) es de 2 d. La distancia de Hamming en el estado (01) cuando inicia la lectura del dato es de 3

Pregunta 5

Una cadena acpetada por la siguiente maquina de turing es:


Seleccione una: a. xxyyyyyyy b. xxyyxy c. xyyyyx d. yxy


El siguiente dato: 01011101 se ha codificado con el codificador convolucional y su salida con errores leyendo de izquierda a derecha los pares han sido: 11 00 00 10 11 01 00 01 La distancia de haming “dh” encontradas en el dato codificado son (seleccione la correcta). (de izquierda a derecha)

Seleccione una: a. Para el par 2 dh= 1 Para el par 5 dh = 1 Para el par 6 dh=1 Para el par 7 dh =2 b. Para el par 2 dh= 2 Para el par 5 dh=2 Para el par 6 dh = 2 c. Para el par 2 dh= 1 Para el par 5 dh = 1 Para el par 6 dh = 2 d. Para el par 2 dh= 2 Para el par 6 dh = 2

Pregunta 7 Finalizado

Dadas las siguientes tres máquinas (A,B,C) y determine qué características son válidas en su análisis:

Puntúa 1,0 sobre 1,0 Marcar pregunta

Seleccione una: a. Todas las máquinas (A,B,C) se comportan como MT y como transductores b. La máquina B demuestra que una MT se puede comportar como transductor c. Para que la máquina "C" se comporte como transductor, necesita que el estado q0 también sea final. d. Las máquinas "A" y "C" son AFND


Analice las características de la siguiente Máquina de Turing (MT) Para M = (K, ∑, ⌠, q0, F, B,∂) donde K = {q0,q1} , F=q1 , ∑ = {0,1}

Seleccione una o más de una: a. Es una MT que reconoce 1* sobre ∑ = {0,1} b. Es una MT que reconoce la cadena vacía c. Es una MT que reconoce 1n cuando n es mayor o igual a 2 y siempre n sea par d. Es una MT que se comporta como transductor

Pregunta 9

La ejecución de esta máquina de Turing indica que:


Seleccione una o más de una: a. Es una máquina que recorrerá “cualquier cadena” (combinación de 0´s y 1´s hasta el final de la cinta b. Después de recorrer una cadena la cinta siempre contendrá o escribirá la misma cadena c. Si se comporta como transductor la salida para cualquier cadena que termine en "0" va a ser "0" d. Si se ejecuta o se comporta como un Transductor, para la cadena 00110011 , la salida va a ser 1.


La característica por la que se definió o formuló una Maquina Universal de Turing (MUT) fue: Seleccione una: a. Es una máquina que que destinada solo para reconocer un determinado lenguaje b. Simula cualquier lenguaje generado por una gramática dada. c. La MUT se diseñó para simular algoritmos que solucionan problemas infinitos

d. Es una máquina que es capaz de simular cualquier otra máquina de Turing. (MT)


Las transiciones de una Máquina de Turing de varias cintas (MT), tienen las siguientes características: Seleccione una o más de una: a. La transición solo afecta a una cinta (escribir o desplazar). b. La transición le asigna el carácter de entrada a las demás cintas c. La transición depende de los símbolos actuales de todas las cintas. d. Las transiciones se pueden hacer en varias cintas simultáneamente

Pregunta 12 Finalizado Puntúa 1,0 sobre 1,0

1. Evalúe si a siguiente Máquina de Turing (MT) e identifique que característica es propia de ella: Para M = (K, ∑, ⌠, q0, F, ∂) donde K = {q0,q1,q2} , F=q2 , ∑ = {0} , ⌠={X,Џ}

Marcar pregunta

Seleccione una: a. Luego de recorrer una cadena válida la cinta de la MT queda vacía b. Reconoce a* y la máquina nunca se detiene. c. Cuando reconoce la cadena vacía la cinta queda con XX d. Cuando reconoce una cadena válida la cinta queda con un símbolo X


La máquina universal de Turing esta diseña para realizar cualquier calculo especifico – particular debido a que: Seleccione una o más de una: a. Su propósito Universal permite recrear cualquier algoritmo b. Puede realizar procesos inversos (partiendo de los datos de salida, encontrar los datos de entrada) c. La MUT soluciona solo problemas con salida de datos finitas d. Las instrucciones se basan en una fase del algoritmo universal

Pregunta 14 Finalizado Puntúa 1,0 sobre 1,0

Dada la siguiente Máquina de Turing (MT), determine que afirmaciones son válidas para su análisis:

Marcar pregunta

Seleccione una: a. Si la primera letra no es una “a” la MT cae en un ciclo infinito leyendo y escribiendo “a” b. La máquina acepta palabras que empiezan con “b” seguidas de "a" c. Si la primera letra de la palabra de entrada es una "a" , siempre reconocerá mas de una "b" seguida y se detendrá. d. Si la primera letra no es una “a”, la MT cae en un ciclo infinito leyendo y escribiendo “b”

Pregunta 15

Algunas funciones del diagrama de Viterbi o características cuando se trabaja con esa malla son:

Finalizado Puntúa 1,0 sobre 1,0

Seleccione una o más de una: a. Decodificar

Marcar pregunta

b. Para la corrección de errores se usa la distancia de Hamming c. Para trabajar la malla de Viterbi se debe conocer el dato de entrada d. El Algoritmo de Viterbi codifica

Finalizar revisión

NAVEGACIÓN POR EL CUESTIONARIO 1

2

3

4

5

6

7

Mostrar una página cada vez Finalizar revisión

8

9 10 11 12 13 14 15

Fase 5_ Reflexionar Sobre El Temaotra

Recommend Documents