Positional Simulation of Two-Way Automata: Proof of a Conjecture of R. Kannan and Generalizations

Jean-Camille Birget. Positional Simulation of Two-Way Automata: Proof of a Conjecture of R. Kannan and Generalizations. J. Comput. Syst. Sci., 45(2):154-179, 1992.

Abstract

Abstract is missing.