Characterizing the Rational Functions by Restarting Transducers

DOI10.1007/978-3-642-28332-1_28zbMath1350.68172OpenAlexW125506184MaRDI QIDQ2890203

Friedrich Otto, Norbert Hundeshagen

Publication date: 8 June 2012

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-28332-1_28

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

Weighted restarting automata and pushdown relations ⋮ Deterministic Ordered Restarting Automata that Compute Functions ⋮ Weighted Restarting Automata and Pushdown Relations ⋮ On the descriptional complexity of stateless deterministic ordered restarting automata ⋮ Restarting transducers, regular languages, and rational relations ⋮ A Hierarchy of Transducing Observer Systems ⋮ Weighted restarting automata

This page was built for publication: Characterizing the Rational Functions by Restarting Transducers