Contact
How to shop
Delivery
Shopping guide
Sur l''automaticit Des Mots de Toeplitz
French
180 b
Delivery to Austria
Up to 30 days for returns
Customers also purchased
/
Paperback
26.69
€
/
Paperback
10.69
€
/
Paperback
11.59
€
/
Paperback
31.09
€
/
Hardback
133.19
€
/
Paperback
71.69
€
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.
About the book
French
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's addressYou might also be interested in
/
Paperback
16.19
€
/
Paperback
47.95
€
/
Paperback
52.95
€
Hi! I'm Libroamiko, your book advisor.
How can I help you?