Questions marquées «lr-k»

Existe-t-il un moyen de distinguer la grammaire LL (k) et LR (k)?

J'étudie récemment la conception de compilateurs. J'ai appris l'existence de deux types de grammaire: la grammaire LL et la grammaire LR. Nous savons également que chaque grammaire LL est LR, c'est-à-dire que la grammaire LL est un sous-ensemble approprié de la grammaire LR. Le premier est utilisé...

Jusqu'à quel point un automate LR (1) pour une langue peut-il être plus grand que l'automate LR (0) correspondant?

Dans un analyseur LR (0), chaque état consiste en une collection d'éléments LR (0), qui sont des productions annotées avec une position. Dans un analyseur LR (1), chaque état consiste en une collection d'éléments LR (1), qui sont des productions annotées avec une position et un caractère...