Nous utilisons des cookies pour améliorer votre expérience. Pour nous conformer à la nouvelle directive sur la vie privée, nous devons demander votre consentement à l’utilisation de ces cookies. En savoir plus.
Sur l''automaticité des mots de toeplitz
Univ Europeenne - EAN : 9786131527555
Édition papier
EAN : 9786131527555
Paru le : 19 sept. 2010
79,00 €
74,88 €
Disponible
Pour connaître votre prix et commander, identifiez-vous
Notre engagement qualité
-
Livraison gratuite
en France sans minimum
de commande -
Manquants maintenus
en commande
automatiquement -
Un interlocuteur
unique pour toutes
vos commandes -
Toutes les licences
numériques du marché
au tarif éditeur -
Assistance téléphonique
personalisée sur le
numérique -
Service client
Du Lundi au vendredi
de 9h à 18h
- EAN13 : 9786131527555
- Réf. fournisseur : 4499678
- Editeur : Univ Europeenne
- Date Parution : 19 sept. 2010
- Disponibilite : Disponible
- Barème de remise : NS
- Nombre de pages : 248
- Format : H:229 mm L:152 mm E:14 mm
- Poids : 370gr
- Interdit de retour : Retour interdit
- Résumé : On étudie une famille de mots infinis, à savoir les mots de Toeplitz. Un mot de Toeplitz sur un alphabet A est défini itérativement à partir d''une suite infinie de motifs (qui sont des mots finis sur A U { }) où chaque occurrence de la lettre " " est remplacée par une lettre de A à chaque itération. L''objectif étant la recherche de conditions sous lesquelles un mot de Toeplitz peut être engendré par un automate fini. On a recensé tous les mots de la littérature qui s''avèrent être des mots de Toeplitz et on montre qu''ils se répartissent en trois catégories : les mots de Toeplitz simples (construits à partir d''un motif unique) tels la suite de Hanoi ou le mot de Prodinger, les mots de Toeplitz synchrones (dont les motifs sont de longueur mq et dont les q " " occupent les mêmes positions) telles les suites de m-pliage de papier où q = 2 et les autres (telles les suites de Neveu). En ne considérant, pour chaque classe, que les mots dont la suite de motifs est ultimement périodique, on a construit explicitement des automates dits "universels", au sens qu''il suffit de modifier leur fonction de sortie pour obtenir n''importe quel mot de la classe.
