2. Alphabets, mots, morphismes, automates finis
Définition 3. On appelle alphabet tout ensemble fini . Les éléments de sont appelés des lettres. Un mot sur est une suite finie de symboles appartenant à .
...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Alphabets, mots, morphismes, automates finis
Références bibliographiques
-
(1) - ALLOUCHE (J.-P.), SHALLIT (J.) - Automatic sequences. Theory, Applications, Generalizations - , Cambridge University Press, 571 + xvi pages (2003).
-
(2) - CHRISTOL (G.) - Ensembles presque périodiques k-reconnaissables - , Theoretical Computer Science 9, p. 141-145 (1979).
- ...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter