(→Problema) |
|||
| Line 2: | Line 2: | ||
Considere a gramática G seguinte, onde S é o símbolo inicial e '''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 | + | S → A a A b | B b B a |
| − | A | + | A → ε |
| − | B | + | B → ε |
Demonstre que esta gramática é LL(1), mas não LR(0). | Demonstre que esta gramática é LL(1), mas não LR(0). | ||
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).