|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Describtion of normal basis of boundary algebras and factor languages of small growthстатья
- Авторы: Belov A.Ya, Chernyatiev A.L.
- Журнал: ArXiv e-prints
- Номер: 1602.03510
- Год издания: 2016
- Аннотация: Let A be an algebra with fixed set of generators a1,…,as. VA(n) be dimension of the space, generated by worlds of length ≤n over ai, TA(n)=VA(n)−VA(n−1). If TA(n)<Const, algebra A is a {\it boundary algebra}. We describe a normal basis of boundary algebras, i.e. algebras with small growth. Let L be a factor language over alphabet A. {\it Growth function} TL(n) is number of subwords L of degree n. We describe factor languages of small growth such that TL(n)≤n+const.
- Добавил в систему: Белов Алексей Яковлевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 1602.03510v2.pdf | 124,2 КБ | 16 апреля 2016 [AlexeiBelov] |