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

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: IX ВСЕРОССИЙСКАЯ С МЕЖДУНАРОДНЫМ УЧАСТИЕМ НАУЧНО-МЕТОДИЧЕСКАЯ КОНФЕРЕНЦИЯ «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ»; Красноярск; Красноярск

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

Ключевые слова: locally finite group, word, aperiodicity, estimate, formal language, локально конечная группа, слово, апериодичность, оценка, формальный язык

Аннотация: Работа посвящена изучению множеств апериодических слов над конечным алфавитом. У. Бернсайду принадлежит вопрос о локальной конечности периодических групп. Отрицательный ответ был получен лишь через шестьдесят лет Е.С. Голодом. В данной статье рассматриваем результаты по оценке множеств апериодических слов, в частности, получена оцеПоказать полностьюнка количества 6-апериодических слов любой данной длины в алфавите из трех букв. W. Burnside owns the question of the local finiteness of periodic groups. A negative answer was received only sixty years later by E.S. Golod. In this article, we consider the results of estimating the sets of aperiodic words, in particular, an estimate is obtained for the number of 6-aperiodic words of any given length in an alphabet of three letters.

Ссылки на полный текст

Издание

Журнал: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ

Номера страниц: 48-50

Издатель: Красноярский государственный педагогический университет им. В.П. Астафьева

Персоны

Вхождение в базы данных