Название спецкурса на русском языке
Дополнительные вопросы алгебраической теории автоматов и полугрупп
Перевод названия курса на английский язык
Algebraic theory of automata and semigroups: additional chapters
Авторы курса
Кожухов Игорь Борисович
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Магистранты
Аспиранты
Подразделение
[Кафедра теоретической информатики]
Семестр
Полугодовой, весна
Тип курса
Спецкурс по выбору студента
Аннотация
В спецкурсе излагаются основы алгебраической теории автоматов. Знакомство с алгебраической теорией полугрупп: полурешётки, вполне простые и вполне 0-простые полугруппы. Решётки, связанные с полугруппами: решётка подполугрупп, решётка идеалов, решётка правых (левых) идеалов, решётка (правых, левых, двусторонних) конгруэнций. Полигон над полугруппой как алгебраическая модель автомата. Полигоны над полугруппами разных классов: полигоны над группами, над полурешётками, вполне (0-)простыми полугруппами. Алгебраические конструкции для полигонов: прямое произведение, копроизведение, тензорное произведение. Решётка конгруэнций полигона. Полигоны с условиями на конгруэнции: условия минимальности, дистрибутивность, модулярность, выполнение решёточных тождеств.
Как проходит
Вторник, 18.30 — 20.00, дистанционно, kozhuhov_i_b@mail.ru
Учебный год
2021/22
Дополнительная информация

С 28 сентября по вторникам 18.30 — 20.00 дистанционно. 
Игорь Борисович Кожухов приглашает вас на запланированную конференцию: Zoom.
Тема: Полугруппы и автоматы
Время: Это регулярная конференция Начать в любое время
Подключиться к конференции Zoom
https://us02web.zoom.us/j/82833558849?pwd=aFR3dG5qY1IxOU0xYzlPTUdjdmNEZ…
Идентификатор конференции: 828 3355 8849
Код доступа: 834568

Для всех лекций предусмотрена видеозапись.