Quiz 2_automatas y lengujes formales

AUTOMATAS Y LENGUAJES FORMALES

Perfil

Salir

 

Quiz2 Revisión del intento 1 Finalizar revisión Comenzado el domingo, 5 de octubre de 2014, 00:38 Completado el domingo, 5 de octubre de 2014, 01:36 Tiempo empleado

57 minutos 40 segundos

Puntos 15/15 Calificación

1

50 de un máximo de 50 (100%)

Acerca de los códigos convolucionales, seleccione las propiedades válidas:

Puntos: 1

Seleccione al menos

a. Reducen el número de mensajes que se

Correcto: el codificador convolucional, es una manera de

una respuesta.

envían por un canal afectado por ruido. 

reducir el número de mensajes que enviamos por el canal, cumpliendo de esta forma la recomendación de Shannon.

b. Por ser códigos no lineales, la secuencia de bits codificada no depende de los bits previos. Esto es manejado por los estados 

Correcto: que tienen la propiedad de que la suma de dos

c. Son códigos lineales: 

palabras de código cualesquiera también es una palabra de código d. Poseen un registro de desplazamiento lineal Correcto

Correcto

Puntos para este envío: 1/1.

2

La teoría de Shannon pudo comprobar que para canales ruidosos al considerar que existe una probabilidad de error en la transmisión de

Puntos: 1

ráfagas de símbolos para cualquier velocidad, dentro de la capacidad del canal e independientemente del tipo de información que se envié.

Su técnica de detección de errores se basó en: Seleccione una

a. Reducir la cantidad de bits a

respuesta.

transmitir fraccionándolos en paquetes.  b. Introducir bits redundantes

Correcto: la parte emisora permite anticiparse al ruido del canal que

dentro de una cadena. 

pueda perjudicar la información, de este modo, en tal caso, se le brinda

a la parte receptora la posibilidad de corregir errores Campus13_20142  ► 301405A  ► Cuestionarios  ► Quiz2  ► Revisión del intento 1 c. Aumentarla velocidad de transmisión solo para bits con paridad 1 

d. Para canales con ruido, separar en fracciones paquetes de bits enviados por paridad.  Correcto

Puntos para este envío: 1/1.

3 Puntos: 1

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

respuesta.

ninguna transición aplicable 

b. El problema de parada solo aplica a Máquinas de Turing no deterministas. Las Deterministas solucionan este

Correcto: Puesto que la máquina es determinista, necesariamente encuentra siempre una transición aplicable.

problema  c. La máquina no se detiene nunca  d. Se produce una terminación anormal (es decir, la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta)  Correcto

Puntos para este envío: 1/1.

4

Una analogía funcional, operacional de una Máquina de Turing con un componente físico real podría ser:

Puntos: 1

Seleccione una respuesta.

a. Soluciones computacionales de arquitecturas híbridas de algoritmos infinitos.  b. Sistemas de cómputo basados en arquitecturas como las de Neumann 

Correcto

c. Un compilador  d. Un codificador secuencial con estados fijos pero con memoria (ej: codificador convolucional)  Correcto

Puntos para este envío: 1/1.

5

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

Puntos: 1

Seleccione al menos

a. Es una máquina que recorrerá “cualquier cadena” (combinación de 0´s y 1´s hasta el final de la

una respuesta.

cinta 

Correcto: Máquina que va al final de la cinta

b. Si se ejecuta o se comporta como un Transductor, para la cadena 00110011 , la salida va a ser

Correcto

1.  c. Máquina que recorrerá las cadenas hasta el final de la cinta pero se devolverá al extremo izquierdo (L)  d. Si se comporta como máquina reconocedora de lenguajes, aceptara solo cadenas que contengan pares de uso y pares de ceros sin importar su combinación  Correcto

Puntos para este envío: 1/1.

6 Puntos: 1

Una de las bases o fundamentos en que se apoyaba el PRINCIPIO DE CHURCH­TURING estaba fundado en aspectos de: Seleccione una respuesta.

a. El diseño computacional  b. La lógica computacional  c. La aplicación de funciones computables  d. La simulación 

Correcto

Correcto

Puntos para este envío: 1/1.

7 Puntos: 1

Dentro de las tesis que plasmaron Church y Turing, está una de las más aplicadas y demostradas hoy en día, enfocada al funcionamiento de las máquinas reales (coputadoras). Esta es: Seleccione una

a. Toda función computable tiene un algoritmo

respuesta.

decidible pro una MT  b. La máquina de Turing, tiene mayor poder de cómputo que las reales, aunque resuelvan los mismos problemas.  c. Las máquinas reales tienen mayor poder de cómputo que las Máquinas de Turing, aunque resuelvan los mismos problemas.  d. Una MUT es funcional y eficiente tanto

Correcto:  Es  decir,  si  una  función  es  calculable  por  un  dispositivo  hardware  en

como una máquina real. 

tiempo para una función de entrada de tamaño n, entonces es computable por una máquina de Turing en tiempo para un k fijo y dependiente del problema"

Correcto

Puntos para este envío: 1/1.

8

La característica por la que se definió o formuló una Maquina Universal de Turing (MUT) fue:

Puntos: 1

Seleccione al menos una respuesta.

a. Simula cualquier lenguaje generado por una gramática dada.  b. Es una máquina programable, pues la entrada tiene el código de cualquier MT con sus

Correcto

datos de entrada.  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) 

Correcto: De allí su nombre de universal.

Correcto

Puntos para este envío: 1/1.

9

Una de las características del método de Reducibilidad de Turing es:

Puntos: 1

Seleccione al menos una respuesta.

a. El método soluciona un problema en un conjunto de varios problemas tratado de forma independiente. 

Incorrecto

b. El método determina como la solución de un problema, puede llevar a solucionar otro 

Correcto

c. El método no hace referencia a como se solucionan dos o mas problemas simultáneamente 

Correcto

d. El método no garantiza la solución de ningún problema pero si su decibilidad 

Incorrecto

Correcto

Puntos para este envío: 1/1.

10 Puntos: 1

El diagrama de Viterbi, dentro de sus interacciones o validación de datos define el cambio de estados de acuerdo a los datos de entrada. Identifique el dato de entrada correcto y su cambio de estado con el dato de salida codificado correctamente. Seleccione una respuesta.

a. Posición de estado (00) con entrada de dato “1”. Cambio de estado 00 con salida de dato codificado {01}  b. Posición de estado (01) con entrada de dato “1”. Cambio de estado 10 con salida de dato codificado {00} 

Correcto

c. Posición de estado (01) con entrada de dato “0”. Cambio de estado 10 con salida de dato codificado {11}  d. Posición de estado (11) con entrada de dato “0”. Cambio de estado 11 con salida de dato codificado {01}  Correcto

Puntos para este envío: 1/1.

11 Puntos: 1

La decodificación para canales con ruido usando las técnicas de codificación convolucional, se hace mediante el algoritmo de Viterbi. El objetivo de aplicar este método es: Seleccione una

a. Identificar la mayor cantidad de

respuesta.

bits de control para compararlos con los bits de datos.  b. Que los bits redundantes que acompañan al dato, ayuden a detectar y corregir errores en la transmisión. El método separa los bits redundantes y muestra el dato.

c. Encontrar el último estado que

posee el error. 

d. Reducir la cantidad de

Correcto: Lo que se consigue aplicando este método es reducir el

transiciones y cálculos cuando se

número de cálculos. Según el algoritmo de Viterbi, para reducir el número de cálculos, cada vez que dos trayectos (también llamados ramas) se junten en un estado en el Diagrama de Trellis, el de mayor métrica acumulada se desecha en la búsqueda del trayecto óptimo

presentan los bits redundantes y datos codificados. 

Correcto

Puntos para este envío: 1/1.

12

Dentro de los componentes de una máquina de Turing (MT), está el símbolo “blanco” B. El comportamiento de este símbolo es:

Puntos: 1

Seleccione una respuesta.

a. También pertenece al alfabeto de cadenas a reconocer.  b. Están situados al extremo izquierdo de la cinta.  c. Indica un movimiento nulo de la cabeza lectora.  d. Aparece en todas las casillas excepto en aquellas que contienen los símbolos de entrada. 

Correcto

Correcto

Puntos para este envío: 1/1.

13

El comportamiento de la siguiente Máquina de Turing (MT) es:

Puntos: 1

Seleccione una respuesta.

a. La máquina recorre todas las a´s pero no se detiene  b. La máquina recorre todas las a´s que entren y borra una a una hasta que encuentra un símbolo blanco en la cinta y acepta la cadena 

Correcto: Máquina que borra todas las a’s hasta encontrar otro símbolo blanco

c. La máquina entra e un bucle indefinido  d. La máquina tiene un mal diseño. No acepta las cadenas por que no se ha definido un tope de cinta.  Correcto

Puntos para este envío: 1/1.

14

Analice la codificación de la siguiente Máquina: Si lee 0101 (de izquierda a derecha), la salida correspondiente es:

Puntos: 1

Seleccione una

a. 0111 Correcto: La salida correspondiente es 0111 si se tiene en cuenta que en las transiciones, el primer carácter

respuesta.

es el que lee y el segundo es el que escribe. b. 0101

c. 0110

d. 0011

Correcto

Puntos para este envío: 1/1.

15

La forma correcta de operar una Máquina de Turing (MT) es:

Puntos: 1

Seleccione una

a. Inicialización de la Máquina / Introducir la cadena de entrada en

respuesta.

la cinta / La cinta está en blanco para iniciar / Se pone la unidad de control en el estado inicial / Se posiciona la cabeza sobre la primera letra de la cadena introducida  b. Inicialización de la Máquina / Se pone la unidad de control en el estado inicial / La cinta está en blanco / Introducir la cadena de entrada en la cinta / Se posiciona la cabeza sobre la primera letra de la cadena introducida  c. Inicialización de la Máquina / La cinta está en blanco / Introducir la cadena de entrada en la cinta / Se pone la unidad de control en el estado inicial / Se posiciona la cabeza sobre la primera letra de la cadena introducida 

Correcto: La operación de la MT consta de los siguientes pasos: 1. Lee un caracter en la cinta 2. Efectúa una transición de estado 3. Realiza una acción en la cinta

d. Inicialización de la Máquina / Introducir la cadena de entrada en la cinta / La cinta está en blanco para iniciar / Se posiciona la cabeza sobre la primera letra de la cadena introducida / Se pone la unidad de control en el estado inicial  Correcto

Puntos para este envío: 1/1.

Finalizar revisión

Usted se ha autentificado como Arley Adolfo Zapata Castillo (Salir)

301405A