Спецкурс "Формальные языки и конечные полугруппы"

Последнее изменение: 18/11/2012 18:00:00

Специальный курс для студентов старших курсов бакалавриата. В осеннем семестре 2012/13 учебного года читается по понедельникам с 14:30, аудитория 621.

Курс посвящен введению в алгебраическую теорию формальных языков. В нем после обсуждения необходимого подготовительного материала из теории полугрупп будут доказаны классические теоремы Щютценберже и Саймона, а затем будет изложена теория Эйленберга и представлены некоторые ее современные обобщения.

Литература для дополнительного чтения

Смотрите также: