An Algebraic Characterization of Unary Two-Way Transducers

DOI10.1007/978-3-662-44522-8_17zbMath1362.68195OpenAlexW2107847539MaRDI QIDQ2922014

Bruno Guillon, Christian Choffrut

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44522-8_17

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Related Items (6)

Input- or output-unary sweeping transducers are weaker than their 2-way counterparts ⋮ Two-way representations and weighted automata ⋮ An Hadamard operation on rational relations ⋮ Both Ways Rational Functions ⋮ Unnamed Item ⋮ From Two-Way Transducers to Regular Function Expressions

This page was built for publication: An Algebraic Characterization of Unary Two-Way Transducers