Sur l''automaticité Des Mots de Toeplitz
| AUTHOR | Bercoff-C |
| PUBLISHER | Omniscriptum (02/28/2018) |
| PRODUCT TYPE | Paperback (Paperback) |
Description
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.
Show More
Product Format
Product Details
ISBN-13:
9786131527555
ISBN-10:
6131527555
Binding:
Paperback or Softback (Trade Paperback (Us))
Content Language:
French
More Product Details
Page Count:
248
Carton Quantity:
32
Product Dimensions:
5.98 x 0.56 x 9.02 inches
Weight:
0.81 pound(s)
Country of Origin:
FR
Subject Information
BISAC Categories
Computers | General
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
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.
Show More
List Price $103.00
Your Price
$101.97
