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 CHURCHTURING 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
