Additional Key Words and Phrases: automata theory, context-free languages, parsing, LR($k$) grammars, left recursion, deterministic pushdown automata, transition diagrams
Selected references
- Sheila A. Greibach. A new normal-form theorem for context-free phrase structure grammars. Journal of the ACM, 12(1):42-52, January 1965.
- Donald E. Knuth. On the translation of languages from left to right. Information and Control, 8(6):607-639, December 1965.
- D. J. Rosenkrantz and R. E. Stearns. Properties of deterministic top down grammars. In Conference Record of ACM Symposium on Theory of Computing, pages 165-180, Marina del Rey, California, 5-7 May 1969.