Aperiodic String Transducers

DOI10.1007/978-3-662-53132-7_11zbMath1436.68167arXiv1506.04059OpenAlexW2408813905MaRDI QIDQ2817381

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

Publication date: 30 August 2016

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

Full work available at URL: https://arxiv.org/abs/1506.04059

zbMATH Keywords

two-way transducertransition monoidaperiodic string transducerstreaming string transducerstring transducer

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

Aperiodic String Transducers ⋮ Copyful Streaming String Transducers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Aperiodic String Transducers
• Expressiveness of Streaming String Transducers
• Logic-Automata Connections for Transformations
• First-order definable string transformations
• Regular Transformations of Infinite Strings
• MSO definable string transductions and two-way finite-state transducers
• Uniformisation of Two-Way Transducers
• From Monadic Second-Order Definable String Transformations to Transducers
• From Two-Way to One-Way Finite State Transducers
• On finite monoids having only trivial subgroups

This page was built for publication: Aperiodic String Transducers