GramaticasVersion en ligne Gramaticas en Autonomas Formales par Alexis Joel Monroy Moreno 1 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: a a) normativa b b) tradicional c c) estructural
Créer jeu