Resultados de la búsqueda a petición "context-free-grammar"
¿Por qué el análisis ascendente es más común que el análisis descendente?
Parece que los analizadores de descenso recursivo no solo son los más simples de explicar, sino también los más simples de diseñar y mantener. No se limitan a las gramáticas LALR (1), y el código en sí puede ser entendido por simples mortales. En ...
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 ...
Utilizando Parsec para analizar expresiones regulares
Estoy tratando de aprender Parsec implementando un pequeño analizador de expresiones regulares. En BNF, mi gramática se parece a: EXP : EXP * | LIT EXP | LIT He intentado implementar esto en Haskell como: expr = try star <|> try litE <|> lit ...
Asociatividad de operadores utilizando analizadores de Scala
Así que he estado tratando de escribir una calculadora con el analizador de Scala, y ha sido divertido, excepto que descubrí que la asociatividad del operado...
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
Markovización horizontal
Tengo que implementar la marcación horizontal (concepto de PNL) y me cuesta un poco entender cómo se verán los árboles. He estado leyendo elPapel de Klein y ...
¿Por qué es esto válido C? - ({123;}) se evalúa como 123 [duplicado]
Posible duplicado: ¿En qué versiones de c se usa un bloque dentro de paréntesis para devolver un valor válido? [https://stackoverflow.com/questions/1635549/in-what-versions-of-c-is-a-block-inside-parenthesis-used-to-return-a-value-valid] La ...
¿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?
¿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 -> ...