Спецкурс "Формальные языки и конечные полугруппы"
Последнее изменение: 18/11/2012 18:00:00Специальный курс для студентов старших курсов бакалавриата. В осеннем семестре 2012/13 учебного года читается по понедельникам с 14:30, аудитория 621.
Курс посвящен введению в алгебраическую теорию формальных языков. В нем после обсуждения необходимого подготовительного материала из теории полугрупп будут доказаны классические теоремы Щютценберже и Саймона, а затем будет изложена теория Эйленберга и представлены некоторые ее современные обобщения.
Литература для дополнительного чтения
- Jean-Éric Pin. Varieties of formal languages. North Oxford, London & Plenum, New-York, 1986.
- Ж. Лаллеман. Полугруппы и комбинаторные приложения. Мир, Москва, 1985.
- Конспект прочитанных лекций - обновлен 19.11.2012
Смотрите также: