Πρόγραμμα διαλέξεων, ασκήσεων και θεμάτων

.
Θέμα
Εκφώνηση Ασκήσεων
1ο Εισαγωγή .
2ο Σύνολα, σχέσεις, αλφάβητα και γλώσσες .
3ο Πεπερασμένα Αυτόματα .
4ο Αυτόματα, Κανονικές Εκφράσεις και Κανονικές Γλώσσες Άσκηση 1
5ο Γλώσσες και Γραμματικές Χωρίς Συμφραζόμενα .
6ο Αυτόματα Στοίβας Άσκηση 2
7ο Ιδιότητες των Γλωσσών χωρίς Συμφραζόμενα .
8ο Μηχανές Turing .
9ο Επεκτάσεις της Μηχανής Turing Άσκηση 3
10ο Μη Επιλυσιμότητα (Undecidability -- Unsolvability) .
11ο Αλγόριθμοι και Πολυπλοκότητα .
12ο NP-δύσκολα και NP-πλήρη Προβλήματα (NP-hard and NP-complete Problems) Άσκηση 4