Back to search

National and Kapodistrian University of Athens

Normalisation in Deep Inference

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Τσατσάνης Παναγιώτης. Normalisation in Deep Inference. 2011. https://pergamos.lib.uoa.gr/uoa/dl/object/1321290