Size/lookahead tradeoff for LL(k)-grammars

✍ Scribed by E. Bertsch; M.-J. Nederhof

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 65 KB
• Volume: 80
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/s0020-0190(01)00156-9

✦ Synopsis

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