Preguntas etiquetadas con lr-k

¿Hay alguna manera de distinguir entre la gramática LL (k) y LR (k)?

Recientemente estoy estudiando sobre el diseño de compiladores. Llegué a conocer dos tipos de gramática, una es la gramática LL y la otra es la gramática LR. También conocemos los hechos de que cada gramática LL es LR, es decir, la gramática LL es un subconjunto adecuado de la gramática LR. El...

¿Cuánto más grande puede ser un autómata LR (1) para un idioma que el autómata LR (0) correspondiente?

En un analizador LR (0), cada estado consta de una colección de elementos LR (0), que son producciones anotadas con una posición. En un analizador LR (1), cada estado consta de una colección de elementos LR (1), que son producciones anotadas con una posición y un carácter anticipado. Se sabe que...