Skip to main content Skip to main navigation

Publikation

Size/ Lookahead Tradeoff for LL(k)-Grammars

Eberhard Bertsch; Mark-Jan Nederhof
In: Information Processing Letters, Vol. 80, Pages 125-129, 2001.

Zusammenfassung

For a family of languages a precise tradeoff relationship between the size of LL(k) grammars and the length k of lookahead is demonstrated.

Weitere Links