Communication Dans Un Congrès Année : 2019

The many facets of string transducers (invited paper)

Résumé

Regular word transductions extend the robust notion of regular languages from a qualitative to a quantitative reasoning. They were already considered in early papers of formal language theory, but turned out to be much more challenging. The last decade brought considerable research around various transducer models, aiming to achieve similar robustness as for automata and languages. In this paper we survey some older and more recent results on string transducers. We present classical connections between automata, logic and algebra extended to transducers, some genuine definability questions, and review approaches to the equivalence problem.
Fichier principal
Vignette du fichier
STACS 2019.pdf (562) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02415562 , version 1 (17-12-2019)

Identifiants

Citer

Anca Muscholl, Gabriele Puppis. The many facets of string transducers (invited paper). 36th International Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2019, Berlin, Germany. ⟨10.4230/LIPIcs.STACS.2019.2⟩. ⟨hal-02415562⟩

Collections

CNRS
34 Consultations
126 Téléchargements

Altmetric

Partager

More