Skip to main content Skip to main navigation


Size/ Lookahead Tradeoff for LL(k)-Grammars

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


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