Dado el lenguaje L = {xnyn : n >= 0}, el lema de bombeo para los lenguajes regulares permite demostrar que:
A.
a) No es posible construir un autómata finito que reconozca L
B.
b) L es un lenguaje regular
2.
Sea L el lenguaje que genera la siguiente gramática, donde S es el símbolo inicial de la gramática: S --> 0S1 | A A --> 1A0| S | λ Indicar cuál de las siguientes afirmaciones es VERDADERA:
A.
a) Existe un autómata a pila que reconoce L y que puede vaciar la pila antes de aceptar las cadenas
B.
b) Existe una gramática en Forma Normal de Chomsky que genera L
C.
c) Las dos afirmaciones anteriores son verdaderas
3.
Si el estado inicial de un autómata a pila no es de aceptación, ¿Es posible que reconozca la palabra vacía?
A.
a) si
B.
b) no
4.
El resultado de concatenar dos lenguajes independientes de contexto, ¿es siempre un lenguaje independiente de contexto?
A.
a) Sí, siempre
B.
b) No, nunca
C.
c) Depende de los lenguajes que se consideren
5.
¡La gramatica es el conjunto de normas y principios que rige una lengua?
A.
a) si
B.
b) no
6.
¿En cuantas partes se divide la gramatica?
A.
a) 1
B.
b) 2
C.
c) 3
7.
¿Que es la gramatica morfologia?
A.
a) es la que se encarga del analisis de la estructura de las palabras
B.
b) es la que estudia las maneras en las que estas se enlazan
8.
El término gramática proviene del griego:
A.
a) palabra
B.
b) ñetra
C.
c) norma
9.
Cuantos tipos de gramática hay?
A.
a) 2
B.
b) 3
C.
c) 5
10.
Es aquella que atraves de conceptos establece las normas o los usos correctos de una lengua:
