RESPUESTAS AUTOMATAS UNIDAD 3

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
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.
Incorrecto
Puntos para este envío: 0/1.
Question3
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.
Question4
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.
Question5
Puntos: 1
De la teoría de la codificación se puede decir: (señale las apreciaciones verdaderas):
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question6
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.

1
Puntos: 1
De las siguientes características marque dos de las que corresponden con la cinta de una Máquina de Turing
Seleccione al menos una respuesta.
La máquina de Turing (abreviado MT) tiene, como los autómatas finitos, 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
Correcto
Puntos para este envío: 1/1.
Question2
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.
Question3
Puntos: 1
Indique cuál de las siguientes afirmaciones es cierta con referencia a las Máquinas de Turing:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
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.
Question5
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.
Question6
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.
Question7
Puntos: 1
Señale los aspectos de diseño válidos de una Máquina de Turing (MT).
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Con referencia alas (MT) Máquinas de Turing, indique cuál afirmación es cierta cuando de reconocer lenguajes se trata:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/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
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.

1
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.
Question2
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.
Question3
Puntos: 1
Una analogía funcional, operacional de una Máquina de Turing con un componente físico real podría ser:
Seleccione una respuesta.
Los computadores electrónicos, basados en la arquitectura Von Neumann así como las máquinas cuánticas tendrían exactamente el mismo poder de expresión que el de una máquina de Turing si dispusieran de recursos ilimitados de tiempo y espacio. Como consecuencia, los lenguajes de programación tienen a lo sumo el mismo poder de expresión que el de los programas para una máquina de Turing y en la práctica no todos lo alcanzan. Los lenguajes con poder de expresión equivalente al de una máquina de Turing se denominan Turing completos
Incorrecto
Puntos para este envío: 0/1.
Question4
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.
Question5
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.
Question6
Puntos: 1
Dentro de la teoría de la información, algunas de las labores identificadas de la “Decodificación” es
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question7
Puntos: 1
Si se diseña una MT se está diseñando.
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 Así, podemos usar la notación gráfica utilizada para aquellos autómatas para indicar su funcionamiento.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Para las siguientes afirmaciones Indique cuál es verdadera:
Seleccione una respuesta.
Los lenguajes formales que son aceptados por una máquina de Turing son exactamente aquellos que pueden ser generados por una gramática formal. El cálculo Lambda es una forma de definir funciones. Las funciones que pueden se computadas con el cálculo Lambda son exactamente aquellas que pueden ser computadas con una máquina de Turing. Estos tres formalismos, las máquinas de Turing, los lenguajes formales y el cálculo Lambda son formalismos muy disímiles y fueron desarrollados por diferentes personas. Sin embargo, ellos son todos equivalentes y tienen el mismo poder de expresión. Generalmente se toma esta notable coincidencia como evidencia de que la tesis de Church-Turing es cierta, que la afirmación de que la noción intuitiva de algoritmo o procedimiento efectivo de cómputo corresponde a la noción de cómputo en una máquina de Turing.
Correcto
Puntos para este envío: 1/1.
Question9
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.
Question10
Puntos: 1
Cuando se realizan simulaciones ya sea con software con JFLAV o VAS o con cualquier herramienta de software que cumpla las bases de simulación de automatización, o acogiéndose a los teoremas y funciones propias de cada autómata, se puede afirmar:
Seleccione una respuesta.
La simulación de autómatas parte del principio básico de representar un autómata Finito.
Correcto
Puntos para este envío: 1/1.
Question11
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.
Question12
Puntos: 1
Un diagrama de estados puede representar un codificador convolucional porque:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question13
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.
Question14
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.
Question15
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.

No hay comentarios.:

Publicar un comentario

Déjanos un comentario positivo o corrigiendo alguna respuesta de este examen