771Η - Θεωρία Υπολογισμών και Αλγορίθμων
Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης
Χειμώνας 2003

Σημειώσεις:
Οι σημειώσεις είναι διαθέσιμες σε μορφή PDF (χρειάζεστε το πρόγραμμα Adobe Acrobat Reader για να τις διαβάσετε)
Υπάρχουν δύο εκδοχές της κάθε δέσμης σημειώσεων, "1 σελίδα σε 1" και "2 σελίδες σε 1".
Οι σημειώσεις ετοιμάζονται κατά τη διάρκεια των διαλέξεων και θα τις "παραλαμβάνετε" σε δέσμες.

Δέσμη 1: Σύνολα – Σχέσεις – Συναρτήσεις – Αλγόριθμοι – Γλώσσες ("1 σελίδα σε 1", "2 σελίδες σε 1")
Δέσμη 2: Πεπερασμένα Αυτόματα: Ορισμοί, Ιδιότητες, Αντιστοιχία με τις Κανονικές Γλώσσες ("1 σελίδα σε 1", "2 σελίδες σε 1")
Δέσμη 3: Γλώσσες Χωρίς Συμφραζόμενα & Αυτόματα Στοίβας: Ορισμοί, Ιδιότητες, Αντιστοιχία, Αλγόριθμοι Δυναμικού Προγραμματισμού ("1 σελίδα σε 1", "2 σελίδες σε 1")
Δέσμη 4: Μηχανές Turing: Ορισμοί, Ιδιότητες, Υπολογισμοί, Συναρτήσεις, Γλώσσες ("1 σελίδα σε 1", "2 σελίδες σε 1")