Περιεχόμενο μαθήματος
Σύντομη ανασκόπηση Προτασιακής Λογικής. Πρωτοτάξια Λογική. Αλήθεια και μοντέλα. Τυπικές αποδείξεις (συναγωγές). Θεώρημα αξιοπιστίας και πληρότητας. Ερμηνείες (στοιχειώδης θεωρία μοντέλων). Μη συμβατική ανάλυση. Μη-διαγνωσιμότητα και μη πληρότητα. Αναδρομικές συναρτήσεις. Αριθμητικοποίηση σύνταξης. Θεωρία αριθμών. Πρώτο και δεύτερο θεώρημα μη πληρότητας.
Προτεινόμενα συγγράμματα
- Μια μαθηματική εισαγωγή στην Λογική, Herbert B. Enderton, Πανεπιστημιακές Εκδόσεις Κρήτης
- Σημειώσεις Μαθηματικής Λογικής, Κώστας Ι. Δημητρακόπουλος
Βιβλιογραφία
- Μαθηματική Λογική, Κώστας Ι. Δημητρακόπουλος, Ε.Α.Π.
- Μαθηματική Λογική: Θεωρία και πράξη, Γιώργος Τουρλάκης,Πανεπιστημιακές Εκδόσεις Κρήτης
- Introduction to Mathematical Logic, Elliott Mendelson, Chapman & Hall