Journal of the ACM Bibliography

Selected papers that cite this one

• Alfred V. Aho. Indexed grammars -- an extension of context-free grammars. Journal of the ACM, 15(4):647-671, October 1968.

• Alfred V. Aho. Nested stack automata. Journal of the ACM, 16(3):383-406, July 1969.

• Stephen A. Cook. Characterizations of pushdown machines in terms of time-bounded computers. Journal of the ACM, 18(1):4-18, January 1971.

• Stephen A. Cook. Variations on pushdown machines (detailed abstract). In Conference Record of ACM Symposium on Theory of Computing, pages 229-231, Marina del Rey, California, 5-7 May 1969.

• Seymour Ginsburg, Sheila A. Greibach, and Michael A. Harrison. One-way stack automata. Journal of the ACM, 14(2):389-418, April 1967.

• Seymour Ginsburg and John Hopcroft. Two-way balloon automata and AFL. Journal of the ACM, 17(1):3-13, January 1970.

• Seymour Ginsburg and Michael A. Harrison. One-way nondeterministic real-time list-storage languages. Journal of the ACM, 15(3):428-446, July 1968.

• W. Golubski and W. M. Lippe. Tree-stack automata. Mathematical Systems Theory, 29(3):227-244, May/June 1996.

• Michael A. Harrison and Mario Schkolnick. A grammatical characterization of one-way nondeterministic stack languages. Journal of the ACM, 18(2):148-172, April 1971.

• J. E. Hopcroft and J. D. Ullman. Decidable and undecidable questions about automata. Journal of the ACM, 15(2):317-324, April 1968.

• Oscar H. Ibarra. A note concerning nondeterministic tape complexities. Journal of the ACM, 19(4):608-612, October 1972.

• Donald E. Knuth and Richard H. Bigelow. Programming language for automata. Journal of the ACM, 14(4):615-635, October 1967.

• Kai Salomaa. Yield-languages of two-way pushdown tree automata. Information Processing Letters, 58(4):195-199, 27 May 1996.

• J. D. Ullman. Halting stack automata. Journal of the ACM, 16(4):550-563, October 1969.

Selected references

• Seymour Ginsburg, Sheila A. Greibach, and Michael A. Harrison. One-way stack automata. Journal of the ACM, 14(2):389-418, April 1967.

• Donald E. Knuth. On the translation of languages from left to right. Information and Control, 8(6):607-639, December 1965.

Shortcuts: