расширенный поиск

Книга по требованию: Sur l''automaticite des mots de toeplitz

Товар № 11617984
Вес: 0.4 кг.
Год издания: 2015
Страниц: 248 Переплет: мягкая обложка
Товар отсутствует
Узнать о поступлении

On etudie une famille de mots infinis, a savoir les mots de Toeplitz. Un mot de Toeplitz sur un alphabet A est defini iterativement a partir d'une suite infinie de motifs (qui sont des mots finis sur A U {•}) ou chaque occurrence de la lettre "•" est remplacee par une lettre de A a chaque iteration. L'objectif etant la recherche de conditions sous lesquelles un mot de Toeplitz peut etre engendre par un automate fini. On a recense tous les mots de la litterature qui s'averent etre des mots de Toeplitz et on montre qu'ils se repartissent en trois categories : les mots de Toeplitz simples (construits a 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 memes positions) telles les suites de m-pliage de papier ou q = 2 et les autres (telles les suites de Neveu). En ne considerant, pour chaque classe, que les mots dont la suite de motifs est ultimement periodique, 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.

Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand компанией ООО «Книга по Требованию». Print-on-Demand - это технология печати книг по Вашему заказу на цифровом типографском оборудовании. Книга, произведенная по технологии Print-on-Demand (POD) представляет собой классическую печатную книгу с соблюдением всех стандартов качества, от офсетной бумаги и плотного картона до качественного клея, используемого при изготовлении. Черно-белая текстовая или полноцветная иллюстрированная книга (в зависимости от исходного файла, подготовленного к печати) может быть изготовлена в разных вариантах: - в мягкой обложке (Клеевое Бесшвейное Скрепление); - скрепление скобой (для книг с небольшим количеством страниц); - в твердом переплете с клееным текстовым блоком; Материалы, используемые при производстве книги: - бумага текстового блока - офсетная (белая или кремовая) 80 г/м2 - мягкая обложка - бумага мелованная 250 г/м2; - ламинация обложки - матовая или глянцевая; - твердый переплет - картон 2 мм, каптал, белые форзацы, прямой корешок - сверхпрочный полимерный клей; - каждая книга упакована в термопленку. Каждый заказ обрабатывается в индивидуальном порядке: каждой книге, напечатанной по технологии Print-on-Demand, присваивается уникальный номер.

Читать далее