Volume 36, Number 1, February 1988
: Group Actions and Learning for a Family of Automata.
: Automorphism Groups and Factor Automata of Strongly Connected Automata.
: Independence of the Equational Axioms for Iteration Theories.
Volume 36, Number 2, April 1988 Selected Papers of STOC 1985
, Shlomo Moran
: Arthur-Merlin Games: A Randomized Proof System, and a Hierarchy of Complexity Classes.
Volume 36, Number 3, June 1988 Selected Papers of the Structure in Complexity Theory Conference, June 2-5, 1986
Jonathan F. Buss
: Relativized Alternation and Space-Bounded Computation.