- J. E. Hopcroft and J. D. Ullman. Decidable and undecidable
questions about automata. Journal of the ACM,
15(2):317-324, April 1968.
References
and Citations.
- John E. Hopcroft and Jeffrey D. Ullman. Relations between time and tape
complexities. Journal of the ACM, 15(3):414-427, July
1968.
References
and Citations.
- J. E. Hopcroft and J. D. Ullman. Some results on tape-bounded
Turing machines. Journal of the ACM, 16(1):168-177,
January 1969.
References,
Citations,
etc.
- J. D. Ullman. Halting
stack automata. Journal of the ACM, 16(4):550-563,
October 1969.
References,
Citations,
etc.
- Ravi Sethi and J. D. Ullman. The generation of optimal code for
arithmetic expressions. Journal of the ACM,
17(4):715-728, October 1970.
Citations,
etc.
- Alfred V. Aho, Peter J. Denning, and Jeffrey D. Ullman. Principles of optimal page
replacement. Journal of the ACM, 18(1):80-93, January
1971.
References,
Citations,
etc.
- A. V. Aho, P. J. Denning, and J. D. Ullman. Weak and mixed strategy precedence
parsing. Journal of the ACM, 19(2):225-243, April 1972.
References,
Citations,
etc.
- J. D. Ullman. A note on
the efficiency of hashing functions. Journal of the
ACM, 19(3):569-575, July 1972.
Additional information.
- M. S. Hecht and J. D. Ullman. Characterizations of reducible flow
graphs. Journal of the ACM, 21(3):367-375, July 1974.
Citations,
etc.
- A. V. Aho, D. S. Hirschberg, and J. D. Ullman. Bounds on the complexity of the longest
common subsequence problem. Journal of the ACM,
23(1):1-12, January 1976.
Citations.
- John B. Kam and Jeffrey D. Ullman. Global data flow analysis and
iterative algorithms. Journal of the ACM,
23(1):158-171, January 1976.
Citations.
- A. V. Aho, S. C. Johnson, and J. D. Ullman. Code generation for expressions with
common subexpressions. Journal of the ACM,
24(1):146-160, January 1977.
Citations.
- Marc A. Kaplan and Jeffrey D. Ullman. A scheme for the automatic
inference of variable types. Journal of the ACM,
27(1):128-145, January 1980.
Citations.
- Fereidoon Sadri and Jeffrey D. Ullman. Template dependencies: A large class
of dependencies in relational databases and its complete
axiomatization. Journal of the ACM, 29(2):363-372,
April 1982.
Citations.
- Robert W. Floyd and Jeffrey D. Ullman. The compilation of regular
expressions into integrated circuits. Journal of the
ACM, 29(3):603-622, July 1982.
- Jeffrey D. Ullman and Allen Van Gelder. Efficient tests for top-down
termination of logical rules. Journal of the ACM,
35(2):345-373, April 1988.
Citations.
Shortcuts: