Resultados de la búsqueda a petición "context-free-grammar"
¿Hay herramientas para convertir entre ANTLR y otras formas de BNF?
¿Hay alguna herramienta para convertir la sintaxis gramatical ANTLR hacia y desde otras sintaxis BNF? Existen varios formularios Backus-Naur Form (BNF, EBNF, ABNF, W3C-BNF, XBNF ...) con especificación, p.ver esta ...
¿Cómo encontrar los conjuntos FIRST y SIGUIENTE de una gramática recursiva?
Supongamos que tengo el siguiente CFG. A -> B | Cx | EPSILON B -> C | yA C -> B | w | zAhora si trato de encontrar FIRST(C) = FIRST(B) U FIRST(w) U FIRST(z) = FIRST(C) U FIRST(yA) U {w, z}Es decir, voy en un bucle. Por lo tanto, supongo que ...
Convirtiendo gramática ambigua a no ambigua
No entendí cómo se deriva una gramática inequívoca de una gramática ambigua. Considere el ejemplo en el sitio:Ejemplo [http://www.d.umn.edu/~hudson/5641/l22m.pdf]. Cómo se derivó la gramática me resulta confuso. ¿Alguien puede guiarme?
¿Cómo puedo determinar si un idioma está libre de contexto o no?
¿Cómo puedo saber si los idiomas están libres de contexto o no?
Encontrar una gramática no es LL (1) sin usar métodos clásicos y transformarla en LL (1)
Digamos que tengo esta gramática: S -> A C x | u B A A -> z A y | S u | ε B -> C x | y B u C -> B w B | w A Esta gramática obviamente no es LL (1), que puedo encontrar construyendo la tabla de análisis. Pero, ¿hay alguna forma de demostrar que ...
Cuál es la gramática libre de contexto para el complemento de la palabra doble sobre 0,1?
¿Cuál es el CFG del complemento de L = {ww | w pertenece a {0,1} *}?
Gramática libre de contexto para no palíndromo
Necesito un CFG que generará cadenas distintas a los palíndromos. La solución se ha proporcionado y es la siguiente: (Introducción a la teoría de la computación - Sipser) R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | b Tengo la ...
¿Convertir la gramática a la forma normal de Chomsky?
Convierta la gramática a continuación en forma normal de Chomsky. Dé todos los pasos intermedios. S -> AB | aB A -> aab|lambda B -> bbAk, lo primero que hice fue agregar una nueva variable de inicioS0 so ahora tengo S0 -> S S -> AB | aB A -> ...
Cuál es el lenguaje de este autómata finito determinist
Dado No tengo idea de cuál es el idioma aceptado. Al mirarlo, puede obtener varios resultados finales: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa
chomsky jerarquía en inglés simple
Estoy tratando de encontrar una explicación simple (es decir, no formal) de los 4 niveles de gramáticas formales (sin restricciones, sensibles al contexto, libres de contexto, regulares) según lo establecido por Chomsky. Ha pasado una edad ...