RESPUESTAS AUTOMATAS UNIDAD 3

1
Puntos: 1
La Máquina de Turing puede tener varios movimientos dependiendo de diferentes factores (posición inicial, estado, símbolos de entrada). Un movimiento en la Máquina de Turing depende del símbolo explorado con la cabeza y del estado actual con el que se encuentre la máquina, el resultado puede ser:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
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.
Question3
Puntos: 1
Una de las técnicas usadas que permite determinar la indecibilidad en algunos problemas computacionales es:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/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
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.
Question6
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.

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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
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.
Question3
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.
Question4
Puntos: 1
Con que configuración de cinta se detendrá la máquina de Turing mostrada a continuación si comienza con la cinta configurada comoxxxΔΔΔ . Asuma el orden con que están numerados los estados para el proceso.
La "V" indica la posición en la que estaría la máquina. Para el caso de los s+ímbolos "x" estaría representado como (x)

3
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
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.
Question6
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question7
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.
Question8
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.
Question9
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.
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.

No hay comentarios.:

Publicar un comentario

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