18/5/2014 Campus13 2014-1

http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=472&attempt=91554 1/5

1
Puntos: 1
Seleccione una
respuesta.
a. Encontrar el ltimo estado que posee el error.
b. Reducir la cantidad de transiciones y clculos cuando se presentan los bits redundantes y datos codif icados.
c. Identif icar la mayor cantidad de bits de control para compararlos con los bits de datos.
d. Que los bits redundantes que acompaan al dato, ayuden a detectar y corregir errores en la transmisin. El mtodo separa los
bits redundantes y muestra el dato.
La decodificacin para canales con ruido usando las tcnicas de codificacin convolucional, se hace mediante el algoritmo de
Viterbi. El objetivo de aplicar este mtodo es:
La codificacin convolucional se decodifica con ayuda del algoritmo de Viterbi. El proceso consiste en
desechar algunos de todos los caminos posibles. Lo que se consigue aplicando este mtodo es reducir el
nmero de clculos.
Correcto
Puntos para este envo: 1/1.
2
Puntos: 1
Seleccione una
respuesta.
a. 2( potencia k(n-1)) Dnde: K= es el nmero de bits de la cadena a evaluar (antes de ser codif icada). m= la memoria del
codif icador ( es restringida) n = es una salida codif icada (nmero de bits). Si K =1 ; n= 3. El total de estados es cuatro.
b. 2( potencia k(m-1)) Dnde: K= es el nmero de bits de la cadena a evaluar (antes de ser codif icada). m= la salida del
codif icador Si K =1 ; m= 3. El total de estados es cuatro.
c. 2( potencia n) Dnde: K= es el nmero de bits de la cadena a evaluar (antes de ser codif icada). m= la memoria del codif icador (
es restringida) n = es una salida codif icada (nmero de bits). Para un codif icador convolucional de ratio R = co K=1 El total de
estados es cuatro.
d. 2( potencia k(m-1)) Dnde: K= la secuencia en cantidad de bits que van a entrar al codif icador. m= la memoria del codif icador (
es restringida) n = es una salida codif icada (nmero de bits).
E nmero de estados posibles para un diagrama de estados est dado por:
Correcto
Puntos para este envo: 1/1.
3
Puntos: 1
Seleccione al menos
una respuesta.
a. El mtodo no hace ref erencia a como se solucionan dos o mas problemas simultneamente
b. El mtodo no garantiza la solucin de ningn problema pero si su decibilidad
c. El mtodo soluciona un problema en un conjunto de varios problemas tratado de f orma independiente.
d. El mtodo determina como la solucin de un problema, puede llevar a solucionar otro
Una de las caractersticas del mtodo de Reducibilidad de Turing es:
La reducibilidad ha permitido llegar a determinar la indecibilidad en algunos problemas computacionales: Una
manera ms simple de determinar la indecibilidad es utilizando el mtodo de reduccin
Correcto
Puntos para este envo: 1/1.
4 La ejecucin de esta mquina de Turing indica que:
Act 13: Quiz 3 Unidad No. 3
Revisin del intento 1
Finalizar revisin
Comenzado el domingo, 18 de mayo de 2014, 18:06
Completado el domingo, 18 de mayo de 2014, 18:27
Tiempo empleado 20 minutos 16 segundos
Puntos 13/15
Calificacin 26 de un mximo de 30 (87%)
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
18/5/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=472&attempt=91554 2/5
Puntos: 1
Seleccione al menos
una respuesta.
a. Es una mquina que recorrer cualquier cadena (combinacin de 0s y 1s hasta el f inal de la cinta
b. Mquina que recorrer las cadenas hasta el f inal de la cinta pero se devolver al extremo izquierdo (L)
c. Si se comporta como mquina reconocedora de lenguajes, aceptara solo cadenas que contengan pares de uso y pares de
ceros sin importar su combinacin
d. Si se ejecuta o se comporta como un Transductor, para la cadena 00110011 , la salida va a ser 1.
Parcialmente correcto
Puntos para este envo: 0.5/1.
5
Puntos: 1
Seleccione una
respuesta.
a. Aumentarla velocidad de transmisin solo para bits con paridad 1
b. Para canales con ruido, separar en f racciones paquetes de bits enviados por paridad.
c. Reducir la cantidad de bits a transmitir f raccionndolos en paquetes.
d. Introducir bits redundantes dentro de una cadena.
La teora de Shannon pudo comprobar que para canales ruidosos al considerar que existe una probabilidad de error en la transmisin
de rfagas de smbolos para cualquier velocidad, dentro de la capacidad del canal e independientemente del tipo de informacin que se
envi.
Su tcnica de deteccin de errores se bas en:
La teora de la codificacin redundante se basa en los principios que Shannon formul para canales ruidosos
al considerar que existe una probabilidad de error en la transmisin de rfagas de smbolos para cualquier
velocidad, dentro de la capacidad del canal e independientemente del tipo de informacin que se envi.
Entonces, es indispensable saber cules de los bits recibidos estn errados, especialmente si se requiere una
altsima veracidad por la transmisin de datos
Correcto
Puntos para este envo: 1/1.
6
Puntos: 1
Seleccione al menos
una respuesta.
a. El diagrama de estados tiene transiciones y maneja memoria f inita
b. Es acotado y tiene memoria inf inita.
c. Se comporta como una mquina con dif erentes estados
d. Es lineal y los desplazamientos de los bits redundantes se pueden realizaren ambas direcciones.
Un diagrama de estados puede representar un codificador convolucional porque:
Correcto
Puntos para este envo: 1/1.
7
Puntos: 1
Seleccione una
respuesta.
a. Un autmata f inito nunca puede meterse en un ciclo que se ejecute indef inidamente
b. Una mquina de Turing determinista puede meterse en un ciclo que se ejecute indef inidamente.
c. Una mquina de Turing multicinta nunca entrar en un bucle (ciclo que se ejecute indef inidamente.)
d. Un autmata de pila determinista nunca puede meterse en un ciclo que se ejecute indef inidamente
Para las siguientes afirmaciones Indique cul es verdadera:
Los lenguajes formales que son aceptados por una mquina de Turing son exactamente aquellos que
18/5/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=472&attempt=91554 3/5
pueden ser generados por una gramtica formal. El clculo Lambda es una forma de definir funciones. Las
funciones que pueden se computadas con el clculo Lambda son exactamente aquellas que pueden ser
computadas con una mquina de Turing. Estos tres formalismos, las mquinas de Turing, los lenguajes
formales y el clculo Lambda son formalismos muy dismiles y fueron desarrollados por diferentes
personas. Sin embargo, ellos son todos equivalentes y tienen el mismo poder de expresin. Generalmente
se toma esta notable coincidencia como evidencia de que la tesis de Church-Turing es cierta, que la
afirmacin de que la nocin intuitiva de algoritmo o procedimiento efectivo de cmputo corresponde a la
nocin de cmputo en una mquina de Turing.
Correcto
Puntos para este envo: 1/1.
8
Puntos: 1
Seleccione una
respuesta.
a. Inicializacin de la Mquina / 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
b. Inicializacin de la Mquina / 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
c. Inicializacin de la Mquina / Introducir la cadena de entrada en 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
d. Inicializacin de la Mquina / 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
La forma correcta de operar una Mquina de Turing (MT) es:
La mquina de Turing (abreviado MT) tiene, como los autmatas 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. La cinta es de longitud infinita hacia la derecha, hacia donde se extiende indefinidamente,
llenndose los espacios con el caracter blanco (que representaremos con t). La cinta no es infinita hacia la
izquierda, por lo que hay un cuadro de la cinta que es el extremo izquierdo, como en la figura En la MT la
cabeza lectora es de lectura y escritura, por lo que la cinta puede ser modificada en curso de ejecucin.
Adems, en la MT la cabeza se mueve bidireccionalmente (izquierda y derecha), por lo que puede pasar
repetidas veces sobre un mismo segmento de la cinta.
Correcto
Puntos para este envo: 1/1.
9
Puntos: 1
Seleccione al menos
una respuesta.
a. La pista inf erior y superior leen los datos simultneamente en ambos sentidos. Luego y dependiendo de los estado repetitivos,
se detiene una pista y contina la que menos celdas tenga ocupada.
b. La cinta superior contiene inf ormacin correspondiente a la parte derecha de la cinta M a partir de un punto de ref erencia dado.
c. La Mquina de Turing M que tiene una Cinta Inf inita en un sentido, puede simular a M si tiene una cinta con dos pistas.
d. La pista inf erior contiene la parte izquierda de la cinta M (en orden inverso).
Mquina de Turing (MT) de dos direcciones: Una Mquina de Turing con una cinta infinita en un sentido puede simular una Mquina de
Turing con la cinta infinita en los dos sentidos.
Sea M una Mquina de Turing con una cinta infinita en los dos sentidos, entonces:
Para que se logre o se d esta mquina se debe cumplir:
Hay otras definiciones de las mquinas de Turing que son equivalentes. Algunos de esos modelos
alternativos son mucho ms complicados aunque todos tienen la misma potencia computacional (o de
clculo). Muchas de ellas dotan de mayor flexibilidad al diseo de una mquina de Turing que resuelva un
problema en particular.
Correcto
Puntos para este envo: 1/1.
10
Puntos: 1
Dado el siguiente codificador convolucional, asuma para un dato de entrada K = 01011101 con una m=3 iniciada en 000:
Calcule el dato codificado n sin errores despus de pasar por el codificador. El dato codificado es:
18/5/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=472&attempt=91554 4/5
Seleccione una
respuesta.
a. 11 10 00 10 01 01 00 01
b. 11 01 00 10 01 10 00 01
c. 11 11 00 10 11 00 11 01
d. 11 00 00 10 11 01 00 01
Correcto
Puntos para este envo: 1/1.
11
Puntos: 1
Seleccione al menos
una respuesta.
a. Entrega al destinatario la inf ormacin sin la redundancia.
b. La deteccin y en algunos casos, la correccin de los errores usando los bits redundantes y algoritmos.
c. Asignar espacios de memoria (def inir estados en este caso).
d. Seleccionar datos de etrada.
Dentro de la teora de la informacin, algunas de las labores identificadas de la Decodificacin es
Parcialmente correcto
Puntos para este envo: 0.5/1.
12
Puntos: 1
Seleccione una
respuesta.
a. Def inir algoritmos modelados.
b. Def inir f unciones basados en modelos.
c. Simular algoritmos con f unciones modeladas
d. Discutir computabilidad sin ref erirse a ningn modelo.
Las funciones computables son usadas para:
Las funciones computables son usadas para discutir computabilidad sin referirse a ningn modelo de
computacin concreto, como el de la mquina de Turing o el de la mquina de registros
Correcto
Puntos para este envo: 1/1.
13
Puntos: 1
Seleccione al menos
una respuesta.
a. Es una mquina que es capaz de simular cualquier otra mquina de Turing. (MT)
b. Es una mquina programable, pues la entrada tiene el cdigo de cualquier MT con sus datos de entrada.
c. La MUT se dise para simular algoritmos que solucionan problemas inf initos
d. Simula cualquier lenguaje generado por una gramtica dada.
La caracterstica por la que se defini o formul una Maquina Universal de Turing (MUT) fue:
Correcto
Puntos para este envo: 1/1.
14
Puntos: 1
Dada la siguiente Maquia de Turing (MT). Analice su comportamiento.
18/5/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=472&attempt=91554 5/5
Seleccione al menos
una respuesta.
a. No es una maquina vlida ya que no def ine un estado f inal que acepta unas cadenas (no interpreta un lenguaje def inido).
b. Esta mquina de Turing que se comporta como transductor, porque simplemente genera una salida en la cinta.
c. Si se convierte el estado q0 en f inal, aceptar todas las posibles combinaciones de {01}. Aceptar secuencias de ceros y uso.
d. Es una mquina que solo acepta lenguajes regulares.
Correcto
Puntos para este envo: 1/1.
15
Puntos: 1
Seleccione una
respuesta.
a. Posicin de estado (01) con entrada de dato 0. Cambio de estado 10 con salida de dato codif icado {11}
b. Posicin de estado (01) con entrada de dato 1. Cambio de estado 10 con salida de dato codif icado {00}
c. Posicin de estado (11) con entrada de dato 0. Cambio de estado 11 con salida de dato codif icado {01}
d. Posicin de estado (00) con entrada de dato 1. Cambio de estado 00 con salida de dato codif icado {01}
El diagrama de Viterbi, dentro de sus interacciones o validacin 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.
Incorrecto
Puntos para este envo: 0/1.
Finalizar revisin
Usted se ha autentificado como MI GUEL A NGEL ZA NGUA (Salir)
301405A
campus13_20141 301405A Cuestionarios Act 13: Quiz 3 Unidad No. 3 Revisin del intento 1