| Line 1: | Line 1: | ||
== Problema == | == Problema == | ||
| − | Considere a gramática seguinte, onde '''a''' e '''b''' são símbolos terminais. | + | 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 | S -> A a A b | B b B a | ||
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).