Perguntas com a marcação «lr-k»

Existe alguma maneira de distinguir entre gramática LL (k) e LR (k)?

Estou estudando recentemente sobre o design de compiladores. Eu vim a conhecer dois tipos de gramática, a gramática LL e a gramática LR. Também sabemos os fatos de que toda gramática LL é LR que é gramática LL é um subconjunto adequado da gramática LR. O primeiro é usado na análise de cima para...

Qual o tamanho de um autômato LR (1) para um idioma que o autômato LR (0) correspondente?

Em um analisador LR (0), cada estado consiste em uma coleção de itens LR (0), que são produções anotadas com uma posição. Em um analisador de LR (1), cada estado consiste em uma coleção de itens de LR (1), que são produções anotadas com uma posição e um caractere lookahead. Sabe-se que, dado um...