Nächste Seite: Begriffsdefinition: Reduktion Aufwärts: LR(0)-Grammatiken Vorherige Seite: Einleitung zu LR(k)-Grammatiken   Inhalt

Eigenschaften von LR(0)-Grammatiken

LR(0)-Grammatiken sind mit deterministisch kontextfreien Sprachen äquivalent.

Es ist möglich, daß eine Grammatik, die die LR(0)-Bedingungen verletzt, eine äquivalente LR(0)-Grammatik besitzt.

---