Sur une classe de transducteurs
Sur le noyau d'un homomorphisme du monoïde libre dans un groupe libre
Mots infinis engendrés par une grammaire algébrique
Sur les ensembles de mots infinis engendrés par une grammaire algébrique
Transductions des langages de Chomsky
La feuille des applications dites -transductions, et qu’il serait légitime d’appeler applications rationnelles, d’un monoïde libre dans un autre monoïde est étudiée de façon systématique. L’intérêt de ces applications vient de ce qu’elles transportent partie algébrique (ou -langages) sur partie algébrique, partie rationnelle (ou -langage) sur partie rationnelle. On étudie sous le nom de langage compilable les parties algébriques qu’une -transduction univoque applique dans un ensemble de Dyck...
Transductions et familles de langages
Congruences parfaites et quasi-parfaites
Page 1