Аннотация:
Рассматриваются числовые характеристики тождеств неассоциативных алгебр. Предложен метод построения по двоичному слову ww алгебры A(w)A(w) с заданными свойствами функции роста коразмерностей. При этом рост коразмерностей алгебры A(w)A(w) полностью определяется комбинаторной сложностью языка подслов слова ww.
Работа М. В. Зайцева поддержана Российским научным фондом, грант № 16–11–10013. Работа Д. Д. Реповша поддержана Словенским исследовательским агентством, грант No P1–0292.
Статья поступила: 28.06.2019 Окончательный вариант: 28.06.2019 Принята к печати: 18.10.2019
Образец цитирования:
М. В. Зайцев, Д. Д. Реповш, “Теория формальных языков и тождества неассоциативных алгебр”, Сиб. матем. журн., 61:2 (2020), 322–329; Siberian Math. J., 61:2 (2020), 255–260