Both Ways Rational Functions

DOI10.1007/978-3-662-53132-7_10zbMath1362.68133OpenAlexW2484904073MaRDI QIDQ2817380

Bruno Guillon, Christian Choffrut

Publication date: 30 August 2016

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-53132-7_10

zbMATH Keywords

finite automatarational relationstwo-tape automataword relationstwo-way transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multitape one-way nonwriting automata
• An Algebraic Characterization of Unary Two-Way Transducers
• MSO definable string transductions and two-way finite-state transducers
• Nondeterminism and the size of two way finite automata
• On Relations Defined by Generalized Finite Automata