Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion

Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano. Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion. Journal of Automata, Languages and Combinatorics, 28(1-3):59-88, 2023. [doi]

Abstract

Abstract is missing.