Περιεχόμενο μαθήματος

Περιεχόμενο μαθήματος

Σύντομη ανασκόπηση Προτασιακής Λογικής. Πρωτοτάξια Λογική. Αλήθεια και μοντέλα. Τυπικές αποδείξεις (συναγωγές). Θεώρημα αξιοπιστίας και πληρότητας. Ερμηνείες (στοιχειώδης θεωρία μοντέλων). Μη συμβατική ανάλυση. Μη-διαγνωσιμότητα και μη πληρότητα. Αναδρομικές συναρτήσεις. Αριθμητικοποίηση σύνταξης. Θεωρία αριθμών. Πρώτο και δεύτερο θεώρημα μη πληρότητας.

Προτεινόμενα συγγράμματα

Προτεινόμενα συγγράμματα

  • Μια μαθηματική εισαγωγή στην Λογική, Herbert B. Enderton, Πανεπιστημιακές Εκδόσεις Κρήτης
  • Σημειώσεις Μαθηματικής Λογικής, Κώστας Ι. Δημητρακόπουλος

Βιβλιογραφία

Βιβλιογραφία

  • Μαθηματική Λογική, Κώστας Ι. Δημητρακόπουλος, Ε.Α.Π.
  • Μαθηματική Λογική: Θεωρία και πράξη, Γιώργος Τουρλάκης,Πανεπιστημιακές Εκδόσεις Κρήτης
  • Introduction to Mathematical Logic, Elliott Mendelson, Chapman & Hall