Categories and Subject Descriptors: F.4.2 [Mathematical Logic and Formal Languages]: Grammars and Other Rewriting Systems
General Terms: Languages, Theory
Additional Key Words and Phrases: LL(1) grammars, LALR(1) grammars, LR(1) grammars
Selected references
- Michael A. Harrison and Ivan M. Havel. On the parsing of deterministic languages. Journal of the ACM, 21(4):525-548, October 1974.
- Harry B. Hunt III and Thomas G. Szymanski. Lower bounds and reductions between grammar problems. Journal of the ACM, 25(1):32-51, January 1978.
- D. J. Rosenkrantz and R. E. Stearns. Properties of deterministic top-down grammars. Information and Control, 17(3):226-256, October 1970.