Псевдооперации и псевдосвободные полугруппы Жильцов, Илья Юрьевич

Короткий опис

Жильцов, Илья Юрьевич.
Псевдооперации и псевдосвободные полугруппы : диссертация ... кандидата физико-математических наук : 01.01.06. - Екатеринбург, 1999. - 148 с. : ил.
Оглавление диссертациикандидат физико-математических наук Жильцов, Илья Юрьевич
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ПРЕДВАРИТЕЛЬНЫЕ СВЕДЕНИЯ
1. Комбинаторика слов
2. Переписывающие системы
3. Проблема равенства слов в бернсайдовых многообразиях
4. Полугруппы
5. Унарные слова и унарно-полугрупповые тождества
6. Псевдосвободные полугруппы
Глава 1. У.П.-ТОЖДЕСТВА НА МНОГООБРАЗИИ §
§1. УНАРНЫЕ СЛОВА ВЫСОТЫ <1
1.1. Связь с бернсайдовыми многообразиями
1.2. О зацеплении под с лов
1.3. Нормальные унарные слова высоты <1
1.4. Доказательство теоремы 1.1
§2. ПРИМИТИВНЫЕ УНАРНЫЕ СЛОВА
2.1. Факторизации 2-слов
2.2. 2-слова, определяемые нормальными унарными словами
2.3. Доказательство критерия примитивности
§3. ВПОЛНЕ ПРИМИТИВНЫЕ УНАРНЫЕ СЛОВА
§4. НОРМАЛЬНЫЕ УНАРНЫЕ СЛОВА ВЫСОТЫ <2
4.1. Леммы о ¿-образах нормальных унарных слов
4.2. Доказательство предложения 4.4
§5. ¿-ПРИВЕДЕННЫЕ ФОРМЫ ¿-ОБРАЗОВ
§6. ПРИВЕДЕННЫЕ ФОРМЫ ¿-ОБРАЗОВ
6.1. Структура Г-образа
6.2. Слова ер и их свойства
6.3. Структура Г-образа
6.4. Доказательство предложения 6.1
6.5. Доказательства теорем
Глава 2. АРХИМЕДОВЫ ПОЛУГРУППЫ
§7. СТРОЕНИЕ ПОЛУГРУПП ЩШт
7.1. Конструкция специальной архимедовой полугруппы
7.2. Свойства специальных архимедовых полугрупп
7.3. Комментарии
§8. ПРИЛОЖЕНИЕ
8.1. ИДт-распознаваемые языки
8.2. Псевдосвободные полугруппы ранга 1
БИБЛИОГРАФИЯ
АЛФАВИТНЫЙ УКАЗАТЕЛЬ