Mikołaj Bojańczyk

Advanced Topics in Automata 2017/2018 (Języki, Automaty i Obliczenia 2)


This lecture is a choice of slightly more advanced topics from automata theory.

The lecture is on Tuesdays, 12:15 in room 5820. The exercises are on Wednesdays, 16:15 in room 5820, with Wojciech Czerwiński. Here is a plan of the lecture. There was a similar lecture last year and the year before that. This year we use lecture notes in pdf (some topics in the notes will not be covered by the lecture, and will not be on the exam):

If you find a mistake (or something not clear, or something you can do better, etc.) in the notes, please put it here. Every mistake (for the first person to find it) increases your grade, with .02 for typos,  .05 for small errors, and bigger values for bigger or more subtle mistakes.

Exam. The exam is an oral exam, which is mainly questions about the proofs of theorems. Please email me to choose a time. You can improve your exam grade using the star exercises.  Choose any subset of the 6 topics in the list above, here is the exchange rate:
• 2 topics: dostateczny
• 3 topics: dobry
• 4 topics: bardzo dobry