Bottom-Up Parsing/SLR(1) Exercise 03

From Wiki**3

< Bottom-Up Parsing
Revision as of 11:34, 2 May 2024 by Root (talk | contribs) (Problema)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problema

Considere a gramática G seguinte, onde S é o símbolo inicial e a e b são símbolos terminais.

S → A a A b | B b B a
A → ε
B → ε

Demonstre que esta gramática é LL(1), mas não LR(0).

Solução