A topological approach to transductions

DOI10.1016/j.tcs.2005.03.029zbMath1078.68093OpenAlexW2080390155MaRDI QIDQ2484451

Jean-Eric Pin, Pedro V. Silva

Publication date: 1 August 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.03.029

Mathematics Subject Classification ID

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

Related Items

Newton’s Forward Difference Equation for Functions from Words to Words ⋮ A Hierarchy of Automaticω-Words having a Decidable MSO Theory ⋮ A noncommutative extension of Mahler's theorem on interpolation series ⋮ Unnamed Item ⋮ Semi-synchronous transductions ⋮ A Mahler's Theorem for Word Functions ⋮ Finite transducers and rational transductions ⋮ A noncommutative extension of Mahler's interpolation theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An application of the matrix representation of transductions
• Regularity-preserving relations
• Theorems on Compact Totally Disconnected Semigroups and Lattices
• Regularity preserving modifications of regular expressions
• UNIFORMITIES ON FREE SEMIGROUPS
• AN APPLICATION OF FIRST-ORDER LOGIC TO THE STUDY OF RECOGNIZABLE LANGUAGES
• PROFINITE METHODS IN SEMIGROUP THEORY
• Fundamentals of Computation Theory