Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

Unambiguously coded systems

Dominique Perrin
IGM, Université Gustave Eiffel, Marne-la-Vallée
http://www-igm.univ-mlv.fr/~perrin/

Date(s) : 15/06/2021   iCal
11h00 - 12h00

We survey the notion of unambiguity for automata representing languages or shift spaces.  We relate this notion with that of recognizability for morphisms, as in Mossé’s Theorem. We focus on the case of coded systems introduced by Blanchard and Hansel. We state several results, including an unpublished one by Doris Fiebig: every coded system is unambiguously coded.
We describe several methods for computing an unambiguous representation of a synchronized coded system.

https://arxiv.org/abs/2103.01012

 

Emplacement
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)

Catégories

Tags :

Secured By miniOrange