Aperiodic string transducers

DOI10.1142/S0129054118420054MaRDI QIDQ4683232zbMATH OpenOpenAlexFDO

Authors Luc Dartois, Ismaël Jecker, Pierre-Alain Reynier

Publication date 20 September 2018

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054118420054

zbMATH Keywords

aperiodic monoidtwo-way automatonstreaming string transducerfirst-order transduction

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Aperiodic string transducers
• FO-definable transformations of infinite strings
• First-order definable string transformations
• Regular transformations of infinite strings

Cites work

• scientific article; zbMATH DE number 3566194 (Why is no real title available?)
• scientific article; zbMATH DE number 3254906 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• Aperiodic two-way transducers and FO-transductions
• Expressiveness of streaming string transducers
• First-order definability of rational transductions: an algebraic approach
• First-order definable string transformations
• From monadic second-order definable string transformations to transducers
• From two-way to one-way finite state transducers
• Logic-automata connections for transformations
• MSO definable string transductions and two-way finite-state transducers
• On finite monoids having only trivial subgroups
• Regular transformations of infinite strings
• Uniformisation of two-way transducers

Cited in

(12)

• Register Transducers Are Marble Transducers
• One-way resynchronizability of word transducers
• Aperiodic string transducers
• Robustness analysis of string transducers
• The many facets of string transducers (invited talk)
• Copyful streaming string transducers
• Modular descriptions of regular functions
• FO-definable transformations of infinite strings
• Aperiodic two-way transducers and FO-transductions
• Transducers of polynomial growth
• Expressiveness of streaming string transducers
• First-order definable string transformations

This page was built for publication: Aperiodic string transducers

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