Couverture de Sur l''automaticité des mots de Toeplitz
Titre du livre:

Sur l''automaticité des mots de Toeplitz

Mots automatiques

Editions universitaires europeennes (19-09-2010 )

Books loader

Omni badge éligible au bon d'achat
ISBN-13:

978-613-1-52755-5

ISBN-10:
6131527555
EAN:
9786131527555
Langue du livre:
Français
texte du rabat:
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.
Maison d'édition:
Editions universitaires europeennes
Site Web:
http://www.editions-ue.com/
de (auteur) :
Christiane BERCOFF
Numéro de pages:
248
Publié le:
19-09-2010
Stock:
Disponible
Catégorie:
Informatique
Prix:
79.00 €
Mots-clés:
"informatique, automate-fini, 0L-système, tag-système, suite-automatique, auto-similarité, (p, q)-Toepliz-mot, p- pliage-de-papier, courbe-du-dragon"

Books loader

Lettre d'information

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Virement bancaire

  0 produits dans le panier
Modifier le contenu du panier
Loading frontend
LOADING