AUTÓMATAS Y LENGUAJES FORMALES: Act 9 Quiz 2 (L.A.M)

Gracias al aporte de (L.A.M)

Todas Correctas

1.
De un Lenguaje Libre de Contexto podemos afirmar que es:

Seleccione una respuesta.

 a. Es el Algoritmo que nos indica el lenguaje de la gramatica
 b. Es un lenguaje regular. I
 c. Es un Lenguaje que es generado por una gramática libre de contexto   Correcta  Los lenguajes libres de contexto tienen una aplicación a los compiladores, aunque existen otras aplicaciones como la compartición de información. 
 d. Ninguna de las Anteriores

2.
Qué son los árboles de derivación

Seleccione una respuesta.

 a. Son los que permiten mostrar gráficamente un símbolo para convertirlo en un lenguaje Correcto
 b. Son los que permiten mostrar gráficamente un autómata finito.
 c. Son los que permiten mostrar gráficamente un autómata
 d. Son los que permiten mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido de una gramática que genera ese lenguaje.

3.
Teniendo en cuenta que podemos definir un Autómata como una máquina conceptual o teórica para el reconocimiento de patrones, entonces los siguientes componentes: Analizados Léxico, Analizador Sintáctico y Generador de Código corresponderían a una aplicación de un Autómata en el la implementación de:

Seleccione una respuesta.

 a. Compiladores Correcto: El reconocimiento de patrones es una función de los compiladores.
 b. Lenguajes de Programación
 c. Procesadores de Texto
 d. Aplicaciones de Computador

4.
Una pila es un dispositivo de almacenamiento que sigue el principio de:

Seleccione una respuesta.

 a. El último en entrar el primero en salir Correcto
 b. El primero en entrar el ultimo e salir
 c. El primero en entrar el primero en salir
 d. El último en entrar el último en salir

5.
Dentro de los Algoritmos de decisión existen problemas que no tienen solución o que no existe un algoritmo que los resuelva, éstos son llamados

Seleccione una respuesta.

 a. Problemas indecidibles Correcto
 b. No existen problemas de éste tipo
 c. Problemas Infinitos
 d. Problemas decidibles

6.
Cualquier Lenguaje Libre de Contexto L, puede ser generado por una Gramática Libre de Contexto en la forma normal de Chomsky PORQUE Cualquier Gramática Libre de Contexto puede ser transformada a la forma normal de Chomsky

Seleccione una respuesta.

 a. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA
 b. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación Correcto
 c. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA
 d. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación

7.
Qué es un Lenguaje Libre de Contexto ?

 Seleccione una respuesta.

 a. Es un lenguaje regular:
 b. Es el lenguaje generado por una cadena infinita de contexto.
 c. Es aquel generado por una gramática libre de contexto.   Correcto: Sea un lenguaje regular, se puede obtener una gramática regular que genere L a partir de un AFD M = (Q, Σ, s0, F, δ) para el cual L = L(M). Se define esta gramática G = (N, Σ, S, P) de la siguiente manera: N = Q Σ = Σ S = s0 P = {q → a p | δ (q, a) = p} ∪ {q → λ | q ∈ F} 
 d. es el algoritmo que nos dice el lenguaje de la gramática

 8.
Respecto a la definición de Ambigüedad, cuáles afirmaciones aplican al concepto y lo clarifican en el tema de automatización cuando intervienen gramáticas de diferente tipo: (seleccione más de una opción).

Seleccione al menos una respuesta.

 a. Una gramática es ambigua si genera alguna sentencia ambigua Correcto
 b. Un lenguaje es inherentemente ambiguo si no existe una gramática que la describe y que no sea ambigua Correcto
 c. Se presenta cuando cada instrucción tiene una sola interpretación en cada rama de un árbol de derivación y tiene un fin de parada en el segundo nodo.
 d. Sea una gramática G. Una sentencia x que pertenece a L(G) es ambigua si puede obtenerse por medio de varias derivaciones distintas correspondientes a árboles de derivación diferentes. Correcto
 e. La ambiguedad en autómatas se interpreta como un lenguaje infinito. (no tiene fin).

9.
Seleccione los componentes de los árboles de derivación:

Seleccione una respuesta.

 a. Nodo inicial, nodos internos, nodo final
 b. Nodo inicial, nodos interiores, nodo final
 c. Nodo principal, nodos secundarios, nodos finales
 d. Nodo raiz, nodos interiores, Hojas Correcto

 10.
De las siguientes proposiciones, seleccione la que es FALSA.

Seleccione una respuesta.

 a. Mediante autómatas de pila de 2 pilas podría reconocerse un mayor numero de lenguajes que mediante los usuales autómatas de una sola pila. En cada transición, el autómata podría almacenar y leer datos de dos pilas distintas.
 b. Los Lenguajes Libres de Contexto son cerrados para las operaciones de: Unión, Concatenación y Clausura
 c. Si L es un lenguaje aceptable por maquinas de Turing, también lo es el lenguaje complementario de L Correcto , esta apreciación es falsa 
 d. Todo conjunto finito de cadenas es un lenguaje regular

 11.

 Al iniciar la operación un Autómata de Pila, la pila debe contener 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. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación Correcto

 b. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación

 c. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA

 d. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA

12.

 Una Gramática Regular G, esta formada por un conjunto de un número determinado de elementos, llamado 

Seleccione una respuesta. 

 a. Cuádrupla Correcta

 b. Sextupla

 c. Quintupla

 d. Ninguna de las Anteriores

13.

 Un autómata de pila por definición tiene las siguientes características: Debe seleccionar más de una respuesta. 

Seleccione al menos una respuesta. 

 a. La pila funciona de manera que el primer carácter que se almacena en ella es el primero en salir (“FIFO” por las siglas en inglés)

 b. sólo podemos modificar su “tope”, que es el extremo por donde entran o salen los caracteres. Correcta

 c. La pila funciona de manera que el ultimo carácter que se almacena en ella es el primero en salir (“LIFO” por las siglas en inglés) Correcta

 d. no podemos modificar su “tope”, que es el extremo por donde entran o salen los caracteres.

14.

 Las diferentes normalizaciones de gramáticas se usan para construir cierto tipo de autómatas, Seleccione las opciones que correspondan con normalizaciones de gramáticas. 

Seleccione una respuesta. 

 a. Aparte de Chomsky no se encuntran otro tipo de Normalizaciones

 b. La Normalización de Chomsky Correcta

 c. La Normalización de Greibach Correcta

 d. La Normalización de Boyce Codd

15.

 Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto (LIC), lo que indica que hay LIC que no son lenguajes regulares y por lo tanto: 

Seleccione una respuesta. 

 a. El conjunto de los lenguajes regulares y el conjunto de los LIC son conjuntos independientes.

 b. El conjunto de los LIC contiene al conjunto de los lenguajes regulares. Correcta

 c. El conjunto de los lenguajes regulares contiene al conjunto de las GIC.

 d. El conjunto de los lenguajes regulares contiene al conjunto de los LIC.

16.

 Si TODAS las producciones de una gramática de tipo 2 tienen la forma de la figura ubicada en el recuadro esta es una forma: 

Seleccione una respuesta. 

 a. Forma normal de Turing

b. Forma normal de Greibach

 c. Forma norma de Brookshear

 d. Forma normal de Chomsky Correcta

17.

 Una tabla de Transiciones que permite representar un Autómata tiene tantas columnas como: 

Seleccione una respuesta. 

 a. Elementos del Lenguaje

 b. Salidas

 c. Estados

 d. Entradas Correcta

18.

 Cual de las siguientes afirmaciones es VERDADERA 

Seleccione una respuesta. 

 a. En un arbol de derivacion, una gramatica es ambigua, cuando hay dos o más árboles de derivación distintos para una misma cadena. Correcta

 b. Los lenguajes generados por una Gramatica Independiente del Contexto son llamados Lenguajes Regulares

 c. En los arboles de derivacion, no es necesario usar nodo raiz

 d. En un árbol de derivación cada nodo solamente puede tener otro hijo nodo

19.

 De los árboles de derivación, podemos afirmar que: Seleccione más de una opción. 

Seleccione al menos una respuesta. 

 a. Para una derivación dada, el símbolo inicial "S" etiqueta el nodo final del arbol

 b. Un árbol de derivación se comporta igual que un árbol binario

 c. Para una derivación dada, el símbolo inicial "S" etiqueta la raíz del arbol Correcta

 d. Todos los nodos interiores corresponden a símbolos no terminales.

 e. Un árbol de derivación no tiene raíz

20.

 Una tabla de Transiciones que permite representar un Autómata tiene tantas filas como: 

Seleccione una respuesta. 

 a. Elementos del Conjunto de Estados Correcta

 b. Letras del Alfabeto

 c. Elementos del conjunto de entradas o vocabulario de Entrada

 d. Elementos de la Función de Salida

21.

 Existen algoritmos que permiten determinar si un lenguaje libre de contexto es: 

Seleccione al menos una respuesta. 

 a. Interpretado

 b. Finito

 c. Infinito Correcta

 d. Compilado

22.

 Cual de las siguientes afirmaciones es VERDADERA 

Seleccione una respuesta. 

 a. En un árbol de derivación cada nodo solamente puede tener otro hijo nodo

 b. En un árbol de derivación, una gramática es ambigua, cuando hay dos o más árboles de derivación distintos para una misma cadena Correcta

 c. Los lenguajes generados por una Gramática Independiente del Contexto son llamados Lenguajes Regulares

 d. En los árboles de derivación, no es necesario usar nodo raíz