context-free-grammar

25El calor

3Respuesta

Gramáticas libres de contexto versus gramáticas sensibles al contexto?

¿Puede alguien explicarme por qué las gramáticas [gramática libre de contexto y la gramática sensible al contexto] de este tipo aceptan una cadena? Lo que sé es gramática independiente del contexto es

algorithm parsing grammar context-free-grammar context-sensitive-grammar 2011-11-23

---

13El calor

1Respuesta

¿Las expresiones regulares de Ruby 1.9 son igualmente potentes para una gramática libre de contexto?

que tienen esta expresión regular: regex = %r{\A(?<foo> a\g<foo>a | b\g<foo>b | c)\Z}x Cuando la prueba en contra de varias cadenas, que parece ser tan potente como una gramática libre de contexto,

ruby regex theory context-free-grammar oniguruma 2012-01-22

---

10El calor

1Respuesta

Cómo construir una tabla de análisis para LL (k> 1)?

En la web, hay muchos ejemplos que muestran cómo construir tablas de análisis para una gramática sin contexto de los conjuntos first/follow para el analizador LL (1). Pero no he encontrado nada útil r

parsing context-free-grammar compiler-theory ll 2012-01-25

---

8El calor

2Respuesta

Usando Parsec para analizar expresiones regulares

Estoy tratando de aprender Parsec implementando un pequeño analizador de expresiones regulares. En BNF, mi gramática se ve algo como: EXP : EXP * | LIT EXP | LIT He tratado de implementar

parsing haskell grammar context-free-grammar parsec 2012-01-26

---

6El calor

1Respuesta

Gramática que resuelve Mayúsculas/Reducir conflictos

Estoy usando Jison (Bison) para crear un lenguaje de marcado simple. Soy claramente nuevo en esto, pero las pequeñas variaciones funcionan muy bien. Simplemente no entiendo la fuente del conflicto S/R

bison context-free-grammar shift-reduce-conflict jison 2012-10-03

---

5El calor

2Respuesta

¿Cómo es esta gramática LR (1) pero no SLR (1)?

que tiene la siguiente gramática, que me dijeron que es LR (1), pero no SLR (1): S :: = a Un | b A c | d c | b d a Un :: = d No entiendo por qué es. ¿Cómo probarías esto?

parsing grammar conflict context-free-grammar lr 2012-05-08

---

7El calor

3Respuesta

Extensión a CFG, ¿qué es?

Considere la siguiente extensión de gramáticas libres de contexto que permite que las reglas tengan en el lado izquierdo, uno (o más) terminal en el lado derecho del no terminal. Es decir, reglas de l

prolog context-free-grammar dcg iso-prolog dcg-semicontext 2012-08-22

---

9El calor

1Respuesta

¿Cómo puedo demostrar que Chomsky derivaciones en forma normal requieren 2n - 1 pasos?

estoy tratando de probar lo siguiente: Si G es un contexto libre de gramática en la forma normal de Chomsky, entonces para cualquier cadena w pertenece L (G) de longitud n ≥ 1, se requiere exactamente

grammar theory context-free-grammar chomsky-normal-form 2012-07-12

---

10El calor

3Respuesta

¿Convertir la gramática a Chomsky Normal Form?

Convierta la gramática a continuación en la Forma Normal de Chomsky. Da todos los pasos intermedios. S -> AB | aB A -> aab|lambda B -> bbA Ok así que lo primero que hice fue agregar una nueva vari

grammar context-free-grammar chomsky-normal-form 2011-09-19

---

12El calor

1Respuesta

Una gramática que acepta el conjunto vacío por la regla S-> S

Este fue un problema de tarea que sé que he respondido incorrectamente. Di: S -> '' lo que significa que S se obtiene la cadena vacía. Sé que el conjunto vacío y la cadena vacía no son lo mismo. De

grammar context-free-grammar 2011-09-26

---