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. Ninguna de las Anteriores
c. Es un lenguaje regular.
d. Es un Lenguaje que es generado por una gramática libre de contexto
Question 2 Puntos: 1 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.
Question 3 a. Lenguajes de Programación
b. Procesadores de Texto
c. Aplicaciones de Computador
d. Compiladores
Puntos: 1 Una Gramática Regular G, esta formada por un conjunto de un número determinado de elementos, llamado Seleccione una respuesta.
a. Cuádrupla
b. Sextupla
c. Quintupla
d. Ninguna de las Anteriores
Question 4 Puntos: 1 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. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación
b. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación
c. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA
d. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA Question 5 Puntos: 1 De los siguientes elementos, uno no es un componente de un árbol de derivación: Seleccione una respuesta.
a. Hojas
b. Nodo Final
c. Nodo Raíz
d. Nodos Interiores
Question 6 Puntos: 1 Respecto a la definición de Ambigüedad, cuáles afirmaciones aplican al concepto y lo clarifican en el tema de automatizacióm 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
b. Sea una gramática G. Una sentencia x que pertenece a L(G) es ambigua si puede obtenerse por medio de varias derivación es distintas correspondientes a árboles de derivación diferentes.
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. La ambiguedad en autómatas se interpreta como un lenguaje infinito. (no tiene fin).
e. Un lenguaje es inherentemente ambiguo si no existe una granática que la describe y que no sea ambigua Question 7 Puntos: 1
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 decidibles
b. Problemas indecidibles
c. Problemas Infinitos
d. No existen problemas de éste tipo
Question 8 Puntos: 1 De las siguientes proposiciones, seleccione la que es FALSA. Seleccione una respuesta. a. Mediante automatas de pila de 2 pilas podria reconocerse un mayor numero de lenguajes que mediante los usuales automatas de una sola pila. En cada transicion, el automata podria 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. Todo conjunto finito de cadenas es un lenguaje regular
d. Si L es un lenguaje aceptable por maquinas de Turing, también lo es el lenguaje complementario de L Question 9 Puntos: 1 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. Los lenguajes generados por una Gramática Independiente del Contexto son llamados Lenguajes Regulares
c. En los árboles de derivación, no es necesario usar nodo raíz
d. 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 Question 10 Puntos: 1 Toda gramática de tipo 2 que no acepte la palabra vacía se puede poner en forma normal de Chomsky PORQUE Para ello lo primero que hay que hacer es suprimir las producciones nulas y unitarias Seleccione una respuesta. a. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación
b. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA
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 y la Razón es una explicación CORRECTA de la Afirmación Question 11 Puntos: 1 Qué es un Lenguaje Libre de Contexto ?
Seleccione una respuesta.
a. Es el lenguaje generado por una cadena infinita de contexto.
b. Es aquel generado por una gramática libre de contexto.
c. es el algoritmo que nos dice el lenguaje de la gramática
d. Es un lenguaje regular:
Question 12 Puntos: 1 Cual de las siguientes afirmaciones es VERDADERA
Seleccione una respuesta.
a. En los arboles de derivacion, no es necesario usar nodo raiz
b. Los lenguajes generados por una Gramatica Independiente del Contexto son llamados Lenguajes Regulares
c. En un arbol de derivacion, una gramatica es ambigua, cuando hay dos o más árboles de derivación distintos para una misma cadena
d. En un árbol de derivación cada nodo solamente puede tener otro hijo nodo Question 13 Puntos: 1 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. sólo podemos modificar su “tope”, que es el extremo por donde entran o salen los caracteres.
b. 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)
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)
d. no podemos modificar su “tope”, que es el extremo por donde entran o salen los caracteres. Question 14 Puntos: 1 Qué son los árboles de derivación Seleccione una respuesta.
a. Son los que permiten mostrar gráficamente un autómata finito.
b. Son los que permiten mostrar gráficamente un autómata
c. 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.
d. Son los que permiten mostrar gráficamente un símbolo para convertirlo en un lenguaje Question 15 Puntos: 1 De los árboles de derivación, podemos afirmar que: Seleccione más de una opción. Seleccione al menos una respuesta.
a. Todos los nodos interiores corresponden a símbolos no terminales.
b. Para una derivación dada, el símbolo inicial "S" etiqueta la raíz del arbol
c. Un árbol de derivación se comporta igual que un árbol binario
d. Un árbol de derivación no tiene raíz
e. Para una derivación dada, el símbolo inicial "S" etiqueta el nodo final del arbol