AUTÓMATAS Y LENGUAJES FORMALES: Act 11: Reconocimiento unidad 3

Todas Correctas

1.

En una Máquina de Turing se presentan dos componentes que a pesar de tener características similares (condiciones), tiene funciones diferentes. estos dos componentes son: 

Seleccione al menos una respuesta. 

 a. La lectura deel estado inicial (transición). 

 b. El Alfabeto d ela cinta. Correcto

 c. El Alfabeto de entrada. Correcto

 d. La cantida de transiciones

2.

La Máquina Universal de Turing está diseñada para realizar cualquier cálculo específico – particular debido a que: 

Seleccione una respuesta. 

 a. Es capaz de realizar cualquier algoritmo. Correcto

 b. Las instrucciones se basan en una fase del algoritmo universal. 

 c. Parará cuando el cálculo sea indeterminado. 

 d. Es un intérprete de la información de salida. 

 3.

Cuáles apreciaciones son ciertas con referencia al funcionamiento y aspectos de conceptualización de una Máquina de Turing (MT) 

Seleccione al menos una respuesta. 

 a. La Máquina Universal de Turing no debe ser diseñada para realizar un cálculo específico, sino para procesar cualquier información. Correcto

 b. En una Máquina de Turing (MT) que usa una cinta que se extiende infinitamente en una única dirección, generalmente está extendida hacia la derecha. Correcto

 c. o está permitido realizar ningún movimiento hacia la izquierda a partir de la celda del extremo izquierdo. Correcto

 d. En cada momento, cada celda contiene un símbolo del alfabeto de cinta Correcto

 4.

 Este tipo de ítems consta de dos proposiciones así: una Afirmación y una Razón, unidas por la palabra PORQUE. Usted debe examinar la veracidad de cada proposición y la relación teórica que las une. 

Para responder este tipo de ítems, debe leerla completamente y señalar en la hoja de respuesta, la elegida de acuerdo con las siguientes instrucciones: 

 Marque A si la afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación. 

Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación. 

Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA. 

Marque D si la afirmación es FALSA, pero la razón es una proposición VERDADERA. 

 Al iniciar la operación de un autómata de pila, la pila debe tener un contenido inicial. PORQUE Al igual que los autómatas finitos los autómatas de pila tienen estados finales que permiten distinguir cuando una palabra de entrada es aceptada. 

 Seleccione una respuesta. 

 a. OPCION D Correcto 

 b. OPCION B 

 c. OPCION C 

 d. OPCION A 

 5.

En el texto: "Introducción a la Teoría de Autómatas, Lenguajes y Computación", su autor afirma: "Para describir formalmente lo que hace una Máquina de Turing, es necesario desarrollar una notación para describir sus configuraciones o descripciones instantáneas, parecida a la notación que se desarrollo para los Autómatas de Pila. Dado que en principio una Máquina de Turing dispone de una cinta de longitud infinita , podría suponerse que es imposible describir sucintamente su configuración. Sin embargo después de un número finito de movimientos , la MT solo habrá recorrido un número finito de casillas, incluso, aunque, a la larga, el número de casillas visitadas puede crecer más allá de cualquier límite finito. Por tanto, para cualquier configuración existe un prefijo y un sufijo de casillas que no se han recorrido nunca". 

 De la anterior lectura, cuál análisis resulta incorrecto o que no aplica al funcionamiento de estas dos máquinas. 

 Seleccione una respuesta. 

 a. En una Máquina de Turing siempre se van a recorrer la totalidad de sus casillas en la cinta. Correcto : No es necesario que una Máquina de Turing o un Autómata de Pila recorra toda la cinta 

 b. En una Máquina de Turing, (MT) el número de estados depende del algoritmo.

 c. En una Máquina de Turing (MT) o Autómata de Pila, la memoria es la cinta de E/S (Entrada / Salida). 

 d. En una MT el orden de ejecución lo marca en todo instante el estado de la máquina y el carácter de la cinta apuntado. 

6.

Cuál de las siguientes proposiciones es FALSA con respecto a las Máquinas de Turing 

 Seleccione una respuesta. 

 a. Una Máquina de Turing tiene mayores capacidades que un Autómata Finito o de Pila 

 b. Una máquina de Turing es un “dispositivo” como lo eran los autómatas finitos o los autómatas a pila 

 c. El desplazamiento de la Máquina en la cinta es siempre hacia la derecha Correcto  no es cierto ya que se desplaza en ambos sentidos 

 d. La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido