RESPUESTAS AUTOMATAS Y LENGUAJES FORMALES 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.

1
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.
Question2
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.
Question3
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.
Question4
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.
Question5
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.
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
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.
Question8
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.
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
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.
Question11
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.
Question12
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.
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
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.
Question15
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
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