RESPUESTAS UNIDAD 3 AUTOMATAS 2014 UNAD LENGUAJES FORMALES

1
Puntos: 1
Cuando se transmite información, las variables a evaluar, medir, seguir y monitorear son:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Las transiciones de una Máquina de Turing de varias cintas (MT), tienen las siguientes características:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Cuando se analiza el funcionamiento de una máquina de Turing (MT), Indique cuál situación no es posible cuando una (MT) determinista examina o recorre una cadena:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
En el campo de la complejidad algorítmica (problemas de algoritmos y de lógica) se presenta la “Decibilidad de teorías lógicas”. Una técnica para resolver problemas de este tipo es reducir un problema a otro para comprobar si tiene o no solución efectiva. Al hacer uso de esta estrategia en el caso que la respuesta sea negativa, se da:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
A las computadoras reales y las MT se les asocian muchas similitudes y diferencias: Cuáles diferencias entre una computadora Real y una máquina de Turing (MT) son verdaderas:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
La codificación redundante tiene como objetivo introducir símbolos para asegurar la veracidad en la trasmisión. Esto se logra por medio de algoritmos que aseguran la veracidad de la información transmitida procurando no perder velocidad en la trasmisión. Los algoritmos para la veracidad son:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.

1
Puntos: 1
Indique cuál de las siguientes afirmaciones es cierta con referencia a las Máquinas de Turing:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Un ascensor sin memoria de un edificio de cuatro plantas puede describirse:
Seleccione una respuesta.
Al no tener memoria, el ascensor es una máquina que experimenta una transición de estado como función exclusiva del estado en que se encuentra y el evento que recibe (botón pulsado por un usuario).
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
De los modelos creados para realizar cómputos y desarrollar problemas, es válido afirmar:
Seleccione una respuesta.
Las llamadas máquinas de Turing no constituyen ni el primero ni el único formalismo para expresar cómputos, pero sí el que más ha perdurado.
Su creador, el matemático inglés Alan Turing (1912-1954) estaba convencido de que no existía un algoritmo para el problema de decisión planteado por Hilbert y su intención era demostrar dicha no existencia.

El modelo en el que se inspiró fue el de una persona real llevando a cabo un cálculo mecánico, por ejemplo una multiplicación de dos grandes números en el sistema decimal.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Los problemas indecidibles, son también parte del estudio de Autómatas y lenguajes Formales. La indecibilidad de estos problemas lleva a ratificar afirmaciones que han sido demostradas mediante algoritmos complejos computables que concluyen en afirmaciones como:
Seleccione una respuesta.
Una MT que los resuelva (ni siquiera los reconozca). También se ha formulado la tesis de Church-Turing, que determina el límite de los computadores actuales
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
La Máquina de Turing, y un autómata finito, tienen similitudes como:
Seleccione al menos una respuesta.
Máquina de Turing (abreviado MT) tiene, como los autómatas 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
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Dado los siguientes tres codificadores convolucionales, diseñados para trabajar de forma lineal secuencial redundante:
Se da como entrada el bit “1” en el codificador 1. Haga el recorrido completo hasta llegar a la salida del codificador 3 y determine el valor de “m” los bits que quedan en la memoria del código de longitud restringida:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se deben sobrescribir o reemplazar.

11
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Si iniciamos la máquina de Turing siguiente con la cadena yyxyxx


20
Seleccione una respuesta.
Decimos que en la MT se llega al “final de un cálculo” cuando se alcanza un estado especial llamado halt en el control finito, como resultado de una transición. Representaremos al halt por “h”. Al llegar al halt, se detiene la operación de la MT, y se acepta la palabra de entrada. Así, en la MT no hay estados finales. En cierto sentido el halt sería entonces el único estado final, sólo que además detiene la ejecución.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
La tesis de Turing implica ciertas consideraciones: identifique la que es verdadera:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Indique que características asocian particularidades o semejanzas válidas entre las MT y las computadoras reales.
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Un código convolucional se diseña cuando a partir de registros de desplazamiento lineal.
Los códigos convolucionales, suelen describirse mediante:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.

1
Puntos: 1
Dentro de los componentes de una máquina de Turing (MT), está el símbolo “blanco” B. El comportamiento de este símbolo es:
Seleccione una respuesta.
Corresponde a la formalización de las Máquinas de Turing (MT) como un séptuplo en la que hace parte el símbolo blanco.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Las funciones computables son usadas para:
Seleccione una respuesta.
Las funciones computables son usadas para discutir computabilidad sin referirse a ningún modelo de computación concreto, como el de la máquina de Turing o el de la máquina de registros
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Dependiendo de los diferentes tipos de Máquinas de Turing (MT), estas se comportan de manera diferente en la solución de problemas. Para una MT MULTIPISTA, indique una propiedad válida de esta.
Seleccione una respuesta.
Hay ciertos modelos de computación relacionados con las máquinas de Turing, que poseen el mismo potencial como reconocedor de lenguajes que el modelo básico. Dentro de esas modificaciones, una muy particular es la MULTIPISTA que resulta muy efectiva para solución de problemas extensos.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
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)
4
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
La máquina universal de Turing esta diseña para realizar cualquier calculo especifico – particular debido a que:
Seleccione una respuesta.
Esta máquina Universal no debe ser diseñada para realizar un cálculo específico, sino para procesar cualquier información (realizar cualquier cálculo específico -MT particular- sobre cualquier configuración inicial de entrada correcta para esa MT particular).
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
E número de estados posibles para un diagrama de estados está dado por:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
La ejecución de esta máquina de Turing indica que:


27
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Seleccione cuál de las siguientes situaciones no es posible cuando una máquina de Turing determinista examina una cadena:
Seleccione una respuesta.
Ya que cualquier máquina de Turing determinista es también no determinista, es lógico que una máquina de Turing determinista se pueda simular mediante una no determinista. También una máquina de Turing determinista puede simular una no determinista. Por tanto, no se gana ninguna potencia adicional a causa del no determinismo.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Dada la siguiente Maquia de Turing (MT). Analice su comportamiento.


25
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
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 respuesta.
La codificación 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 método es reducir el número de cálculos.
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Las máquinas de Turing han ayudado a:
Seleccione al menos una respuesta.
Los modelos abstractos de computación tienen su origen en los años 30, bastante antes de que existieran los ordenadores modernos, en el trabajo de los lógicos Church, Gödel, Kleene, Post, y (Alan Mathison Turing). Estos primeros trabajos han tenido una profunda influencia no solo en el desarrollo teórico de las Ciencias de la Computación, sino que muchos aspectos de la práctica de la computación que son ahora lugar común de los informáticos, fueron presagiados por ellos; incluyendo la existencia de ordenadores de propósito general, la posibilidad de interpretar programas, la dualidad entre software y hardware, y la representación de lenguajes por estructuras formales basados en reglas de producción.
Correcto
Puntos para este envío: 1/1.
Question12
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.
Correcto
Puntos para este envío: 1/1.
Question13
Puntos: 1
El comportamiento de la siguiente Máquina de Turing (MT) es:


26
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question14
Puntos: 1
La forma correcta de operar una Máquina de Turing (MT) es:
Seleccione una respuesta.
La máquina de Turing (abreviado MT) tiene, como los autómatas 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, llenándose 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 ejecución. Además, 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 envío: 1/1.
Question15
Puntos: 1
El comportamiento de la siguiente máquina de Turing es:


28
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO