In Vorlesung 25, Folie 22 steht was über LR(k)-Grammatiken im Zusammenhang mit kontextfreien Grammatiken. In den Folien davor wurde was für eine LR(1)-Grammatik durchgespielt. Leider weiß ich nicht, was eine LR-Grammatik ist bzw. ob das überhaupt definiert wurde - kann jemand helfen? Oder ist das sowieso absolut nicht klausurrelevant?

Glaube zwar nicht, dass das klausurrelevant ist, aber:
LR(k)-Grammatiken passen zu det. Cf.
Mit diesem Grammatiktyp ist das Wortproblem in Linearzeit lösbar.
"LR(k)", da:
- L : Eingabe wird von links nach rechts gelesen
- R : es wird eine Rechtsableitung konstruiert
- k : es wird mit einem Lookahead der Länge k gearbeitet


Das sagt Asteroth/Baier dazu ;)