Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Sur l''automaticité des mots de toeplitz

Sur l''automaticité des mots de toeplitz

Bercoff-C

Paperback

Series: Omn.Univ.Europ.

Literary CriticismGeneral Computers

ISBN10: 6131527555
ISBN13: 9786131527555
Publisher: Omniscriptum
Published: Feb 28 2018
Pages: 248
Weight: 0.81
Height: 0.56 Width: 6.00 Depth: 9.00
Language: French
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.

Also in

General Computers

View All