Theoretical Computer Science 2022

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Classes

Wednesdays 18:10–21:00, on zoom

Dates and Deadlines

Grading

Exam: 40%
Homework: 20%
Project: 40%

There are 3 homeworks with deadlines: 09.02, 16.02, 23.02

Course Materials

The main reference for the first 4 lectures is Sipser's book "Introduction to the theory of computation", chapters 1, 2–7.


Video Summary Notes
19.01 Regular languages: (non)deterministic automata and their equivalence, pumping lemma, closure properties lecture 1

Office hours

Person Monday Tuesday Wednesday Thursday Friday
Bruno Bauwens, S834, Zoom 14:00-20:00