DFKI-LT - Size/ Lookahead Tradeoff for LL(k)-Grammars

Eberhard Bertsch, Mark-Jan Nederhof
Size/ Lookahead Tradeoff for LL(k)-Grammars
1 Information Processing Letters volume 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.
 
Files: BibTeX, Bertsch:2001:SLT.pdf