Additional Key Words and Phrases: covers, reduction, parsing, precedence analysis, canonical precedence, context-free grammars
Selected papers that cite this one
- A. V. Aho and J. D. Ullman. A technique for speeding up LR(k) parsers. SIAM Journal on Computing, 2(2):106-127, June 1973.
- James N. Gray and Michael A. Harrison. Canonical precedence schemes. Journal of the ACM, 20(2):214-234, April 1973.
- Michael A. Harrison and Ivan M. Havel. On the parsing of deterministic languages. Journal of the ACM, 21(4):525-548, October 1974.
- H. B. Hunt, III, D. J. Rosenkrantz, and T. G. Szymanski. The covering problem for linear context-free grammars. Theoretical Computer Science, 2(3):361-382, September 1976.
- Yasubumi Sakakibara. Efficient learning of context-free grammars from positive structural examples. Information and Computation, 97(1):23-60, March 1992.
Selected references
- Michael J. Fischer. Some properties of precedence languages. In Conference Record of ACM Symposium on Theory of Computing, pages 181-190, Marina del Rey, California, 5-7 May 1969.
- Robert W. Floyd. Syntactic analysis and operator precedence. Journal of the ACM, 10(3):316-333, July 1963.
- Susan L. Graham. Extended precedence languages, bounded right context languages, and deterministic languages (extended abstract). In Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, pages 175-180, Santa Monica, California, 28-30 October 1970. IEEE.
- James N. Gray and Michael A. Harrison. Canonical precedence schemes. Journal of the ACM, 20(2):214-234, April 1973.
- 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.
- Robert McNaughton. Parenthesis grammars. Journal of the ACM, 14(3):490-500, July 1967.