De los siguientes elementos, uno no es un
componente de un árbol de derivación
a. Nodo Raíz
b. Nodo
Final
c. Nodos Interiores
d. Hojas
Seleccione los componentes de los árboles de
derivación
a. Nodo principal, nodos secundarios, nodos finales
b. Nodo inicial, nodos interiores, nodo final
c. Nodo inicial, nodos internos, nodo final
d. Nodo
raíz, nodos interiores, Hojas
Una tabla de Transiciones que permite representar
un Autómata tiene tantas filas como:
a. Elementos de la Función de Salida
b. Elementos del conjunto de entradas o vocabulario
de Entrada
c. Elementos
del Conjunto de Estados
d. Letras del Alfabeto
Las diferentes normalizaciones de gramáticas se
usan para construir cierto tipo de autómatas, seleccione las opciones que
corresponden con normalizaciones de gramáticas
a. Forma
Normal de Greibach
b. Forma
Normal de Chomsky
c. Forma Normal de Codasyl
d. Forma Normal de Boyce Codd
De un Lenguaje Libre de Contexto podemos afirmar
que es:
a. Es el Algoritmo que nos indica el lenguaje de la
gramática
b. Es un
Lenguaje que es generado por una gramática libre de contexto
c. Es un lenguaje regular
d. Ninguna de las Anteriores
Una Gramática Regular G, está formada por un conjunto
de un número determinado de elementos, llamado
a. Quintupla
b. Ninguna de las anteriores
c. Cuádrupla
d. Sextupla
¿Qué son los Arboles de Derivación?
a. son los que permiten mostrar gráficamente un
autómata
b. son los que permiten mostrar gráficamente un
autómata finito.
c. son los que permiten mostrar gráficamente un
símbolo para convertirlo en un lenguaje
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.
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:
a. Forma norma de Brookshear
b. Forma
normal de Chomsky
c. Forma normal de Greibach
d. Forma normal de turing
Un autómata de pila por definición tiene las
siguientes características:
a. sólo
podemos modificar su “tope”, que es el extremo por donde entran o salen los
caracteres. b. no podemos modificar su “tope”, que es el extremo por donde
entran o salen los caracteres. 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. 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)
El lenguaje que reconoce un autómata a pila
pertenece al grupo (IDENTIFIQUELO EN EL SIGUIENTE DIBUJO) en la clasificación
de la Jerarquía de Chomsky.
a. G3
b. G2
c. G1
d. G0
Una tabla de Transiciones que permite representar
un Autómata tiene tantas filas como:
a. Elementos
del Conjunto de Estados
b. Elementos del conjunto de entradas o vocabulario
de Entrada
c. Elementos de la Función de Salida
d. Letras del Alfabeto
Cuál de las siguientes afirmaciones es VERDADERA
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
c. Los lenguajes generados por una Gramática
Independiente del Contexto son llamados Lenguajes Regulares
d. En los arboles de derivación, no es necesario
usar nodo raíz
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
a. La Afirmación y la Razón son VERDADERAS y la
Razón es una explicación CORRECTA de la Afirmación
b. La
Afirmación es FALSA, pero la Razón es una proposición VERDADERA
c. La Afirmación es VERDADERA, pero la Razón es una
proposición FALSA
d. La Afirmación y la Razón son VERDADERAS pero la
Razón NO es una explicación CORRECTA de la Afirmación
Escoger cuál de las siguientes afirmaciones es
falsa:
a. Los Lenguajes Libres de Contexto son cerrados
para las operaciones de: Unión, Concatenación y Clausura
b. Mediante autómatas de pila de 2 pilas podría
reconocerse un mayor número 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.
c. Todo conjunto finito de cadenas es un lenguaje
regular
d. Si L es
un lenguaje aceptable por máquinas de Turing, también lo es el lenguaje
complementario de L
Una gramática libre de contexto en lingüística e
informática es una gramática formal en la que cada regla de producción es de la
forma:
a. B → w
b. w → w
c. V → w
d. w → v
Calificación: 23,3/25