Journal of the ACM Bibliography

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.

Shortcuts: