Both ways rational functions

DOI10.1007/978-3-662-53132-7_10MaRDI QIDQ2817380zbMATH OpenOpenAlexFDO

Authors 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 automatatwo-way transducersword relations

Mathematics Subject Classification ID

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

Recommendations

• Two-way transducers with a two-way output tape
• Rational relations having a rational trace on each finite intersection of rational relations
• scientific article; zbMATH DE number 1047903
• Theory Is Forever
• On the representation of finite deterministic 2-tape automata

Cites work

• An algebraic characterization of unary two-way transducers
• Elements of automata theory. Translated from the French by Reuben Thomas
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• MSO definable string transductions and two-way finite-state transducers
• Multitape one-way nonwriting automata
• Nondeterminism and the size of two way finite automata
• On Relations Defined by Generalized Finite Automata

Cited in

(1)

• On the representation of finite deterministic 2-tape automata

This page was built for publication: Both ways rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2817380)