Название спецкурса на русском языке
Дополнительные вопросы алгебраической теории автоматов и полугрупп
Перевод названия курса на английский язык
Algebraic theory of automata and semigroups: additional chapters
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Магистранты
Аспиранты
Подразделение
[Кафедра теоретической информатики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору студента
Учебный год
2021/22
День недели
вторник
Время
18:30-20:05
Формат проведения
Дистанционно
Аудитория
[Дистанционно]
Аннотация
В спецкурсе излагаются основы алгебраической теории автоматов. Знакомство с алгебраической теорией полугрупп: полурешётки, вполне простые и вполне 0-простые полугруппы. Решётки, связанные с полугруппами: решётка подполугрупп, решётка идеалов, решётка правых (левых) идеалов, решётка (правых, левых, двусторонних) конгруэнций. Полигон над полугруппой как алгебраическая модель автомата. Полигоны над полугруппами разных классов: полигоны над группами, над полурешётками, вполне (0-)простыми полугруппами. Алгебраические конструкции для полигонов: прямое произведение, копроизведение, тензорное произведение. Решётка конгруэнций полигона. Полигоны с условиями на конгруэнции: условия минимальности, дистрибутивность, модулярность, выполнение решёточных тождеств.
Дополнительная информация
С 28 сентября по вторникам 18.30 — 20.00 дистанционно.
Игорь Борисович Кожухов приглашает вас на запланированную конференцию: Zoom.
Тема: Полугруппы и автоматы
Время: Это регулярная конференция Начать в любое время
Подключиться к конференции Zoom
https://us02web.zoom.us/j/82833558849?pwd=aFR3dG5qY1IxOU0xYzlPTUdjdmNEZ…
Идентификатор конференции: 828 3355 8849
Код доступа: 834568
Для всех лекций предусмотрена видеозапись.