RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2020, том 61, номер 2, страницы 322–329 (Mi smj5984)

Эта публикация цитируется в 2 статьях

Теория формальных языков и тождества неассоциативных алгебр

М. В. Зайцевa, Д. Д. Реповшb

a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, Ленинские Горы, Москва 119992
b Люблянский университет, математико-физический факультет, ул. Ядранская, 19, Любляна 1000, Словения

Аннотация: Рассматриваются числовые характеристики тождеств неассоциативных алгебр. Предложен метод построения по двоичному слову $w$ алгебры $A(w)$ с заданными свойствами функции роста коразмерностей. При этом рост коразмерностей алгебры $A(w)$ полностью определяется комбинаторной сложностью языка подслов слова $w$.

Ключевые слова: тождества, коразмерности, двоичные слова, комбинаторная сложность.

УДК: 512.572

MSC: 35R30

Статья поступила: 28.06.2019
Окончательный вариант: 28.06.2019
Принята к печати: 18.10.2019

DOI: 10.33048/smzh.2020.61.207


 Англоязычная версия: Siberian Mathematical Journal, 2020, 61:2, 255–260

Реферативные базы данных:


© МИАН, 2024