RESPUESTAS CORREGIDAS AUTOMADAS UNIDAD 3

1
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
Un problema de decisión (PD) es aquel formulado por una pregunta (referida a alguna propiedad) que requiere una respuesta de tipo “si/no”. Para la Teoría de Lenguajes, un problema de decisión es “insoluble” cuando:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Analice la codificación de la siguiente Máquina: Si lee 0101 (de izquierda a derecha), la salida correspondiente es:

5
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
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 respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
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.
Question6
Puntos: 1
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.

1
Puntos: 1
Los PROBLEMAS DE HALTING hacen referencia a: (Seleccione las opciones verdaderas).
Seleccione al menos una respuesta.
El problema de “Halting” es el primer problema indecidible mediante máquinas de Turing. Equivale a construir un programa que te diga si un problema de ordenador finaliza alguna vez o no (entrando a un bucle infinito, por ejemplo)
Correcto
Puntos para este envío: 1/1.
Question2
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.
Question3
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. Los bits de salida codificados finales son:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se deben sobrescribir o reemplazar.
10
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Cuando se tratan los PROBLEMAS INSOLUBLES PARA LA TEORIA DE LENGUAJES, se presentan los “Problemas de decisión” (PD).
Que aspectos en análisis son válidos para apoyar esta teoría
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
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.
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.
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
Una Máquina de Turing (MT) se puede comportar como un aceptador de lenguaje, de la misma forma que lo hace un Autómata finito (AF) o un Autómata de Pila (AP) así: Colocando una cadena ω en la cinta, situando la cabeza de lectura/escritura sobre el símbolo del extremo izquierdo de la cadena ω y al poner en marcha la máquina a partir de su estado inicial. Entonces ω es aceptada si, después de una secuencia de movimientos, la MT llega a un estado final y para.
Que aspectos son válidos para el comportamiento de una MT..?
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Con referencia a una Máquina de Turing (MT) de dos direcciones: Una Máquina de Turing con una cinta infinita en un sentido puede simular una Máquina de Turing con la cinta infinita en los dos sentidos. Sea M una Máquina de Turing con una cinta infinita en los dos sentidos, entonces:
Para que se logre o se dé esta máquina se debe cumplir:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Acerca del tipo de cadenas que puede aceptar una Máquina de Turing, determine cuál afirmación es válida.
Seleccione una respuesta.
Al diseñar una MT que acepte un cierto lenguaje, en realidad diseñamos el autómata finito que controla la cabeza y la cinta, el cual es un autómata con salida.
Correcto
Puntos para este envío: 1/1.
Question10
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.

1
Puntos: 1
Acerca de los códigos convolucionales, seleccione las propiedades válidas:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
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.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Acerca de los problemas de HALTING, seleccione dos definiciones válidas para esa teoría:
Seleccione al menos una respuesta.
El concepto de problema indecidible o irresoluble se aplica a problemas de decisión, es decir, problemas a los que podemos decir si tienen solución o no. Dentro de estos problemas, existe un conjunto al que no le podemos asignar una respuesta, ni afirmativa ni negativa: no existe un algoritmo que nos permita determinar si el problema tiene solución.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
La característica por la que se definió o formuló una Maquina Universal de Turing (MUT) fue:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
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.
Question6
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.
Question7
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.
"Todo proceso físico puede ser simulado por un dispositivo universal de computación."
Correcto
Puntos para este envío: 1/1.
Question8
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.
Question9
Puntos: 1
La teoría de Shannon pudo comprobar que para canales ruidosos al considerar que existe una probabilidad de error en la transmisión de 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 respuesta.
La teoría de la codificación redundante se basa en los principios que Shannon formuló para canales ruidosos al considerar que existe una probabilidad de error en la transmisión de ráfagas de símbolos para cualquier velocidad, dentro de la capacidad del canal e independientemente del tipo de información que se envié. Entonces, es indispensable saber cuáles de los bits recibidos están errados, especialmente si se requiere una altísima veracidad por la transmisión de datos
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
La demostración de que había problemas que una máquina no podía resolver , obedece a:
Seleccione una respuesta.
El problema de “Halting” es el primer problema indecidible mediante máquinas de Turing. Equivale a construir un programa que te diga si un problema de ordenador finaliza alguna vez o no (entrando a un bucle infinito, por ejemplo)
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Una de las características del método de Reducibilidad de Turing es:
Seleccione al menos una respuesta.
La reducibilidad ha permitido llegar a determinar la indecibilidad en algunos problemas computacionales: Una manera más simple de determinar la indecibilidad es utilizando el método de reducción
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
Dada la siguiente Máquina de Turing (MT), determine que afirmaciones son válidas para su análisis:

2
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question13
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.
Question14
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.
Question15
Puntos: 1
Las máquinas de Turing (MT) son también aceptadoras de lenguajes. Analice si los lenguajes dados aplican a la tarea que cumplen estas máquinas
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