Lenguajes y gramáticas formaleOnline version test de lenguajes gramáticos y formales by JESUS ALDAIR MEDINA BADILLO 1 ¿Que es el universo de discursos? a Es un conjunto infinito b Es una palabra c Es un archivo d Es un carácter 2 ¿que es un lenguaje ? a lenguaje sobre el alfabeto a todo subconjunto del lenguaje universal b es un lexico de palabras c es un lenjuaje d es un creador de palabras 3 los lenguajes representados por tipo 1 se llaman a lenguajes dependientes del contexto b lenguajes regulares c condiciones de tamaño d lexico de palabra 4 los lenguajes representados por g1 se llaman a lenguajes conjugados b algebrijes c conectores d lenguajes sensibles al contexto 5 para que dos gramáticas sean equivalentes se necesita a Que representen el mismo lenguaje b Que contengan actividad c Que sean diferentes d Que generen algoritmos 6 primer paso para crear una gramática equivalente a crear valores b elaborar un test c construir una gramática equivalente que no sea recursiva en el axioma d generar un par de lenguajes 7 la potencia es a es la reduccion de la concatenación a los caos que se refiere a una misma palabra b es una forma de expresar c es un lenguaje lexico d Es un carácter 8 la palabra vacía es a es una estructura b es un generador de datos c es una palabra cuya longitud es cero d es una palabra regular 9 La longitud de una palabra es a es la latitud del texto b es la longitud de la palabra c son los números dados en una oracion d es el numero de símbolos que compone una palabra 10 son lenguajes especiales a lenguaje corto b lenguaje vacio c lenguaje lexico d lenguaje de subconjuntos
New game