Size/lookahead tradeoff for LL(k)-grammars
For a family of languages a precise tradeoff relationship between the size of LL(k) grammars and the length k of lookahead is demonstrated. (C) 2001 Elsevier Science B.V. All rights reserved.
formal languages parsing theory