Publikation

Size/ Lookahead Tradeoff for LL(k)-Grammars

Eberhard Bertsch, Mark-Jan Nederhof

In: Information Processing Letters 80 Seiten 125-129 2001.

Abstrakt

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

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