Pgina Principal en es Usted se ha identificado como ELKIN MOSQUERA (Salir)

AUTOMATAS Y LENGUAJES FORMALES

301405A_363

Pgina Principal AUTOMATAS Y LENGUAJES FORMALES 301405A_363

Entorno de seguimiento y evaluacin del aprendizaje Fase 5: Reflexionar sobre el tema. Cuestionario

Comenzado el domingo, 26 de noviembre de 2017, 19:30

Estado Finalizado
Finalizado en domingo, 26 de noviembre de 2017, 20:22
Tiempo empleado 52 minutos 18 segundos
Puntos 14,0/15,0
Calificacin 46,7 de 50,0 (93%)

Pregunta 1 Seleccione cul de las siguientes situaciones no es posible cuando una mquina de Turing
Finalizado determinista examina una cadena:
Punta 1,0 sobre
1,0 Seleccione una:
Marcar a. La mquina abandona los clculos por no encontrar ninguna transicin aplicable
pregunta
b. El problema de parada solo aplica a Mquinas de Turing no deterministas. Las
Deterministas solucionan este problema
c. Se produce una terminacin anormal (es decir, la cabeza lectora se desplaza a la
izquierda de la primera celda de la cinta)
d. La mquina no se detiene nunca

i i i
Pregunta 2 1. La siguiente Mquina de Turing (MT) reconoce el lenguaje L={a b c : i 0} sobre ={a,b,c} .
Finalizado Identifique que otra caracterstica vlida es propia de ella:
Punta 1,0 sobre
1,0

Marcar
pregunta
 Seleccione una:
a. La cinta siempre queda vaca

b. Cuando reconoce (aaabbbccc) la cinta queda con XXXYYYZZZ

c. La cinta siempre termina con XXYYZZ para cualquier cadena vlida

d. Cuando reconoce una cadena vlida la cinta siempre queda con ZYZ

Pregunta 3 Que caractersticas identifican a una mquina de Turing (MT)

Finalizado
Punta 1,0 sobre Seleccione una o ms de una:
1,0
a. Su simplicidad y podero computacional, puede resolver problemas desde los ms
Marcar simples a os ms complejos
pregunta
b. Es un modelo de mquina abstracta como una extensin de los AF.

c. La MT es la ms poderosa de todas las mquinas abstractas conocidas

d. Por ser tan demasiado de bajo nivel no resultan prcticas para programar.

Pregunta 4 1. Dada la siguiente malla de Viterbi para efectos de decodificacin, identifique que anlisis
Finalizado son vlido para esa ruta ya decodificada y correcta:
Punta 1,0 sobre
1,0

Marcar
pregunta
 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:

Finalizado
Punta 1,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. xxyyyyyyy
b. xxyyxy

c. xyyyyx

d. yxy

Pregunta 6 El siguiente dato: 01011101 se ha codificado con el codificador convolucional y su salida

Finalizado con errores leyendo de izquierda a derecha los pares han sido: 11 00 00 10 11 01 00 01
Punta 1,0 sobre La distancia de haming dh encontradas en el dato codificado son (seleccione la
1,0 correcta). (de izquierda a derecha)
Marcar
pregunta
 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
Dadas las siguientes tres mquinas (A,B,C) y determine qu caractersticas son vlidas en
Finalizado su anlisis:
Punta 1,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. Todas las mquinas (A,B,C) se comportan como MT y como transductores
b. La mquina B demuestra que una MT se puede comportar como transductor

c. Para que la mquina "C" se comporte como transductor, necesita que el estado q0
tambin sea final.
d. Las mquinas "A" y "C" son AFND

Pregunta 8 Analice las caractersticas de la siguiente Mquina de Turing (MT)

Finalizado Para M = (K, , , q0, F, B,) donde K = {q0,q1} , F=q1 , = {0,1}
Punta 1,0 sobre
1,0

Marcar
pregunta
 Seleccione una o ms de una:
a. Es una MT que reconoce 1* sobre = {0,1}

b. Es una MT que reconoce la cadena vaca

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 ejecucin de esta mquina de Turing indica que:

Finalizado
Punta 1,0 sobre
1,0

Marcar
pregunta

Seleccione una o ms de una:

a. Es una mquina que recorrer cualquier cadena (combinacin de 0s y 1s hasta
el final de la cinta

b. Despus 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.

Pregunta 10 La caracterstica por la que se defini o formul una Maquina Universal de Turing (MUT)
Finalizado fue:
Punta 0,0 sobre
1,0 Seleccione una:
Marcar a. Es una mquina que que destinada solo para reconocer un determinado lenguaje
pregunta
b. Simula cualquier lenguaje generado por una gramtica dada.

c. La MUT se dise para simular algoritmos que solucionan problemas infinitos

 d. Es una mquina que es capaz de simular cualquier otra mquina de Turing. (MT)

Pregunta 11 Las transiciones de una Mquina de Turing de varias cintas (MT), tienen las siguientes
Finalizado caractersticas:
Punta 1,0 sobre
1,0 Seleccione una o ms de una:
Marcar a. La transicin solo afecta a una cinta (escribir o desplazar).
pregunta
b. La transicin le asigna el carcter de entrada a las dems cintas

c. La transicin depende de los smbolos actuales de todas las cintas.

d. Las transiciones se pueden hacer en varias cintas simultneamente

Pregunta 12 1. Evale si a siguiente Mquina de Turing (MT) e identifique que caracterstica es propia de
Finalizado ella:
Punta 1,0 sobre Para M = (K, , , q0, F, ) donde K = {q0,q1,q2} , F=q2 , = {0} , ={X,}
1,0

Marcar
pregunta

Seleccione una:
a. Luego de recorrer una cadena vlida la cinta de la MT queda vaca
b. Reconoce a* y la mquina nunca se detiene.

c. Cuando reconoce la cadena vaca la cinta queda con XX

d. Cuando reconoce una cadena vlida la cinta queda con un smbolo X

Pregunta 13 La mquina universal de Turing esta disea para realizar cualquier calculo especifico
Finalizado particular debido a que:
Punta 1,0 sobre
1,0 Seleccione una o ms de una:
Marcar a. Su propsito Universal permite recrear cualquier algoritmo
pregunta
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 Dada la siguiente Mquina de Turing (MT), determine que afirmaciones son vlidas para
Finalizado su anlisis:
Punta 1,0 sobre
1,0
 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 mquina 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 caractersticas cuando se trabaja con esa
Finalizado malla son:
Punta 1,0 sobre
1,0 Seleccione una o ms de una:
Marcar a. Decodificar
pregunta
b. Para la correccin 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 revisin

NAVEGACIN POR EL CUESTIONARIO

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Mostrar una pgina cada vez
Finalizar revisin