Abstract
dc:descriptionΣτην διπλωματική αυτή εργασία γίνεται μια αναλυτική παρουσίαση του λογισμού των δομών, ενός φορμαλισμού της θεωρίας αποδείξεων που χρησιμοποιεί deep inference. Αυτό σημαίνει ότι οι συμπερασματικοί κανόνες εφαρμόζονται οσοδήποτε βαθιά στην πολυπλοκότητα ενός τύπου. Έπεται ότι οι αποδείξεις έχουν συμμετρική αντί για δενδρική μορφή. Εισάγουμε ένα σύστημα για την κλασική πρωτοβάθμια λογική και το συγκρίνουμε με το αντίστοιχο στον λογισμό ακολουθητών. Βλέπουμε πως επιτυγχάνεται τοπικότητα, δηλαδή κάθε λογικός κανόνας έχει σταθερή πολυπλοκότητα. Η εργασία τελικά εστιάζει στους διάφορους ορισμούς της κανονικής μορφής μιας απόδειξης.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Τσατσάνης Παναγιώτης
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321290