maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State Universitymais-1118Research ArticleОригинальные статьиArticlesО числе запретов, задающих периодическую последовательностьOn the Number of Restrictions Determining a Periodical SequenceЧелноковГ. Р.ChelnokovG. R.noemail@neicon.ruЯрославский государственный университетRussian Federation2007200620071421216Copyright © Челноков Г.Р., 20072007Челноков Г.Р.Chelnokov G.R.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/1118

Рассматриваются последовательности W периода u над алфавитом из l букв. Требуется однозначно определить последовательность W, указывая слова, не являющиеся ее подсловами. Для n £ N обозначим за Un множество слов u длины n, не являющихся степенями (т.е. не представимых в виде u = v , k > 1). Пусть T(u°°) - минимальное число запретов, задающих последовательность u°°.

We consider sequences W of the period и over an alphabet consisting of l letters. It is required to determine unambiguously the sequence W picking out words which are not subwords of the sequence. For n G N we denote by Un the set of words и of length n, which are not powers (i.e. are not represented in form и = vk k > 1).

ReferencesУфнаровский, В.А. Комбинаторные и асимптотические методы в алгебре / В.А. Уфнаровский. // Итоги науки и техники. Сер. Совр. пробл. математики. Фундаментальные направления. Т.57. - М.: ВИНИТИ, 1990. - C. 5 - 177.Уфнаровский, В.А. Комбинаторные и асимптотические методы в алгебре / В.А. Уфнаровский. // Итоги науки и техники. Сер. Совр. пробл. математики. Фундаментальные направления. Т.57. - М.: ВИНИТИ, 1990. - C. 5 - 177.Курош, А.Г. Проблемы теории колец, связанные с проблеммой Бернсайда о периодических группах / А.Г. Курош // Изв. АН СССР сер. мат. - 1941. - Т. 5. - C. 233 - 240.Курош, А.Г. Проблемы теории колец, связанные с проблеммой Бернсайда о периодических группах / А.Г. Курош // Изв. АН СССР сер. мат. - 1941. - Т. 5. - C. 233 - 240.Белов, А.Я. Мономиальные алгебры / А.Я. Белов, В.В. Борисенко, В.Н. Латышев // Итоги науки и техники. Сер. Современная математика и ее приложения. Тематические обзоры. Т.26. М.: ВИНИТИ, 2002. - C.35 - 214.Белов, А.Я. Мономиальные алгебры / А.Я. Белов, В.В. Борисенко, В.Н. Латышев // Итоги науки и техники. Сер. Современная математика и ее приложения. Тематические обзоры. Т.26. М.: ВИНИТИ, 2002. - C.35 - 214.Уилсон, Р. Введение в теорию графов / Р. Уилсон. - М.:Мир, 1977. - 208 с.Уилсон, Р. Введение в теорию графов / Р. Уилсон. - М.:Мир, 1977. - 208 с.Allouche, J.-P. Automatic sequences. Theory, applications, generalizations / J.-P. Allouche, J. Shallit. - Cambridge: Cambridge Univercity Press, 2003. - 571 p.Allouche, J.-P. Automatic sequences. Theory, applications, generalizations / J.-P. Allouche, J. Shallit. - Cambridge: Cambridge Univercity Press, 2003. - 571 p.Bell, J.P. Examples in finite Gel'fand-Kirilov dimension / J.P. Bell // J. Algebra. - 2003. - 263, no. 1. - P. 159 - 175.Bell, J.P. Examples in finite Gel'fand-Kirilov dimension / J.P. Bell // J. Algebra. - 2003. - 263, no. 1. - P. 159 - 175.

The authors declare that there are no conflicts of interest present.