The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDT0L Languages) is Decidable

Karel Culik II, Juhani Karhumäki. The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDT0L Languages) is Decidable. SIAM Journal on Computing, 16(2):221-230, 1987.

Abstract

Abstract is missing.