Journal of the ACM Bibliography
Nancy
Lynch. Log space recognition and translation of parenthesis
languages. Journal of the ACM, 24(4):583-590, October 1977.
[BibTeX entry]
Selected papers that cite this one
- José L. Balcázar, Josep Díaz, and Joaquim
Gabarró Uniform
characterizations of non-uniform complexity measures.
Information and Control, 67(1-3):53-69,
October/November/December 1985.
- Martin Beaudry and Pierre McKenzie. Circuits, matrices,
and nonassociative computation. Journal of Computer and System
Sciences, 50(3):441-455, June 1995.
- Martin Dowd. Generic oracles,
uniform machines, and codes. Information and
Computation, 96(1):65-76, January 1992.
- Oscar H. Ibarra, Sam M. Kim, and Louis E. Rosier. On space and time efficient TM
simulations of some restricted classes of PDA's. Information
and Control, 67(1-3):126-143, October/November/December 1985.
Shortcuts: