Size/ Lookahead Tradeoff for LL(k)-Grammars

Eberhard Bertsch, Mark-Jan Nederhof

In: Information Processing Letters 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

German Research Center for Artificial Intelligence
Deutsches Forschungszentrum für Künstliche Intelligenz