Uniformisation of two-way transducers

DOI10.1007/978-3-642-37064-9_48MaRDI QIDQ4910492zbMATH OpenOpenAlexFDO

Authors Rodrigo de Souza

Publication date 18 March 2013

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-37064-9_48

zbMATH Keywords

determinisationtwo-way transduceruniformisation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Two-way transducers with a two-way output tape
• On reversible transducers
• An algebraic characterization of unary two-way transducers
• From two-way to one-way finite state transducers
• Untwisting two-way transducers in elementary time

Cited in

(21)

• Squaring transducers: An efficient procedure for deciding functionality and sequentiality.
• Finite transducers and rational transductions
• On the decidability of the valuedness problem for two-way finite transducers
• scientific article; zbMATH DE number 1670879 (Why is no real title available?)
• Aperiodic string transducers
• An algebraic characterization of unary two-way transducers
• Input- or output-unary sweeping transducers are weaker than their 2-way counterparts
• Two-way transducers with a two-way output tape
• scientific article; zbMATH DE number 3917738 (Why is no real title available?)
• scientific article; zbMATH DE number 7003194 (Why is no real title available?)
• Aperiodic string transducers
• Outils et résultats pour les transducteurs boustrophédons
• scientific article; zbMATH DE number 1405653 (Why is no real title available?)
• On reversible transducers
• Untwisting two-way transducers in elementary time
• On two-way transducers
• A uniformization theorem for nested word to word transductions
• Attributed tree transducers for partial functions
• Decomposing finite-valued two-way finite transducers
• Sequences of words defined by two-way transducers
• Two-way pebble transducers for partial functions and their composition

This page was built for publication: Uniformisation of two-way transducers

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