Mikołaj Bojańczyk

This course is about an alternative approach to regular languages, where one uses monoids or semigroups instead of automata.

Lecture: Tuesdays 8:45-10:15 (room 5070)
Exercises: Tuesdays 10:25-11:55 (room 5070)


There will be an oral exam. The grade can be improved by doing special assignments, which will appear throughout the semester.

Plan of the course

Finite words

Infinite words

Profinite words


Leave a Reply

Your email address will not be published.