АПЕРИОДИЧЕСКИЕ СЛОВА В ТРЕХБУКВЕННОМ АЛФАВИТЕ : доклад, тезисы доклада

Сенашов В. И.

Дополнительные ссылки: eLibrary · Источник статьи

База данных: Каталог библиотеки СФУ

Библиографическое описание: АПЕРИОДИЧЕСКИЕ СЛОВА В ТРЕХБУКВЕННОМ АЛФАВИТЕ : доклад, тезисы доклада / В. И. Сенашов. - Текст : непосредственный // Решетневские чтения : Материалы XXIII Международной научно-практической конференции, посвященной памяти генерального конструктора ракетно-космических систем академика М.Ф. Решетнева. В 2-х частях / Под общей редакцией Ю.Ю. Логинова ; Решетневские чтения (2019 ; 11.11 - 15.11 ; Красноярск) : Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева", 2019. - Часть 2. - С. 27-28. - ISBN 978-5-86433-790-5. Перевод заглавия: APERIODIC WORDS IN THREE-LETTER ALPHABET

Аннотация: В монографии А. Ю. Ольшанского (1989) установлена бесконечность множества 6-апериодических слов в двухбуквенном алфавите и получена оценка количества таких слов любой данной длины. Автором ранее получены оценки для функции количества апериодических слов заданной длины в алфавите из двух букв. Теперь наша задача получить оценку для функции f ( n ) количества m-апериодических слов длины n в алфавите из трех букв. Мы также приводим обзор результатов исследований по апериодическим словам.
In the monograph by A. Yu. Ol'shanskii (1989) infinity of the set of 6-aperiodic words in the two-letter alphabet is established and an estimate is obtained for the number of such words of any given length. The author previously obtained estimates for the function of the number of aperiodic words of a given length in a two-letter alphabet. Now our task is to obtain an estimate for the function f ( n ) of the number of m -aperiodic words of length n in the alphabet of three letters. We also provide an overview of research results on aperiodic words.

Год издания: 2019

Авторы: Сенашов В. И.

Издательство: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева

Выпуск: Часть 2

Мероприятие: Решетневские чтения (Красноярск, 2019 ; 11.11 - 15.11)

Номера страниц: 27-28

Держатель оригинала документа: Институт вычислительного моделирования СО РАН, Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения