{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320890"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320890","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Annotated sequent systems for linear temporal logic","abstract":"Χρησιμοποιώντας ακολουθητές με υποσημειώσεις, μπορούμε να σχεδιάσουμε κατανοητά και απλά συστήματα απαγωγής για χρονικές λογικές. Όμως, οι ακολουθητές με υποσημειώσεις, παρά τη σαφήνεια που προσφέρουν, καθιστούν την απόδειξη συντακτικών ιδιοτήτων πάρα πολύ δύσκολη. Μέχρι πρόσφατα, δεν ήταν καν σαφές πως να αποδείξουμε (με καθαρά συντακτικές μεθόδους) ότι ένα σύστημα ακολουθητών με υποσημειώσεις αποδέχεται την εξασθένηση. Σε αυτή την εργασία παρουσιάζουμε ένα σύστημα ακολουθητών με υποσημειώσεις για τη γραμμική χρονική λογική, το οποίο δε βασίζεται ούτε σε κάποιον κανόνα με άπειρες υποθέσεις ούτε στον κανόνα της τομής. Παρουσιάζουμε αποδείξεις ορθότητας και πληρότητας, καθώς και μία καθαρά συντακτική απόδειξη για την αποδοχή της εξασθένησης στο εν λόγω σύστημα.","abstract_html":"Χρησιμοποιώντας ακολουθητές με υποσημειώσεις, μπορούμε να σχεδιάσουμε κατανοητά και απλά συστήματα απαγωγής για χρονικές λογικές. Όμως, οι ακολουθητές με υποσημειώσεις, παρά τη σαφήνεια που προσφέρουν, καθιστούν την απόδειξη συντακτικών ιδιοτήτων πάρα πολύ δύσκολη. Μέχρι πρόσφατα, δεν ήταν καν σαφές πως να αποδείξουμε (με καθαρά συντακτικές μεθόδους) ότι ένα σύστημα ακολουθητών με υποσημειώσεις αποδέχεται την εξασθένηση. Σε αυτή την εργασία παρουσιάζουμε ένα σύστημα ακολουθητών με υποσημειώσεις για τη γραμμική χρονική λογική, το οποίο δε βασίζεται ούτε σε κάποιον κανόνα με άπειρες υποθέσεις ούτε στον κανόνα της τομής. Παρουσιάζουμε αποδείξεις ορθότητας και πληρότητας, καθώς και μία καθαρά συντακτική απόδειξη για την αποδοχή της εξασθένησης στο εν λόγω σύστημα.","abstract_has_math":false,"creators":["Κοκκίνης Ιωάννης"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:26:32Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320890"],"render_values":[{"text":"uoadl:1320890","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320890","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320890","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320890","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Κοκκίνης Ιωάννης"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320890","https://pergamos.lib.uoa.gr/uoa/dl/object/1320890"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Χρησιμοποιώντας ακολουθητές με υποσημειώσεις, μπορούμε να σχεδιάσουμε κατανοητά και απλά συστήματα απαγωγής για χρονικές λογικές. Όμως, οι ακολουθητές με υποσημειώσεις, παρά τη σαφήνεια που προσφέρουν, καθιστούν την απόδειξη συντακτικών ιδιοτήτων πάρα πολύ δύσκολη. Μέχρι πρόσφατα, δεν ήταν καν σαφές πως να αποδείξουμε (με καθαρά συντακτικές μεθόδους) ότι ένα σύστημα ακολουθητών με υποσημειώσεις αποδέχεται την εξασθένηση. Σε αυτή την εργασία παρουσιάζουμε ένα σύστημα ακολουθητών με υποσημειώσεις για τη γραμμική χρονική λογική, το οποίο δε βασίζεται ούτε σε κάποιον κανόνα με άπειρες υποθέσεις ούτε στον κανόνα της τομής. Παρουσιάζουμε αποδείξεις ορθότητας και πληρότητας, καθώς και μία καθαρά συντακτική απόδειξη για την αποδοχή της εξασθένησης στο εν λόγω σύστημα.","Annotated sequents provide an elegant approach for the design of deductive systems for temporal logics. Their proof theory, however, is notoriously difficult. Until recently it was not even clear how to syntactically show the admissibility of weakening. In this thesis we present a cut-free, finitary sequent system for linear temporal logic, based on annotated sequents. We present proofs for soundness and completeness and also present a purely syntactical proof for the admissibility of weakening in the aforementioned system. Furthermore, we investigate the role of cut in annotated sequent systems."]},{"key":"dc:title","label":"Title","values":["Annotated sequent systems for linear temporal logic"]}]}],"canonical_facts":{"dc:creator":["Κοκκίνης Ιωάννης"],"dc:date":["2015"],"dc:description":["Χρησιμοποιώντας ακολουθητές με υποσημειώσεις, μπορούμε να σχεδιάσουμε κατανοητά και απλά συστήματα απαγωγής για χρονικές λογικές. Όμως, οι ακολουθητές με υποσημειώσεις, παρά τη σαφήνεια που προσφέρουν, καθιστούν την απόδειξη συντακτικών ιδιοτήτων πάρα πολύ δύσκολη. Μέχρι πρόσφατα, δεν ήταν καν σαφές πως να αποδείξουμε (με καθαρά συντακτικές μεθόδους) ότι ένα σύστημα ακολουθητών με υποσημειώσεις αποδέχεται την εξασθένηση. Σε αυτή την εργασία παρουσιάζουμε ένα σύστημα ακολουθητών με υποσημειώσεις για τη γραμμική χρονική λογική, το οποίο δε βασίζεται ούτε σε κάποιον κανόνα με άπειρες υποθέσεις ούτε στον κανόνα της τομής. Παρουσιάζουμε αποδείξεις ορθότητας και πληρότητας, καθώς και μία καθαρά συντακτική απόδειξη για την αποδοχή της εξασθένησης στο εν λόγω σύστημα.","Annotated sequents provide an elegant approach for the design of deductive systems for temporal logics. Their proof theory, however, is notoriously difficult. Until recently it was not even clear how to syntactically show the admissibility of weakening. In this thesis we present a cut-free, finitary sequent system for linear temporal logic, based on annotated sequents. We present proofs for soundness and completeness and also present a purely syntactical proof for the admissibility of weakening in the aforementioned system. Furthermore, we investigate the role of cut in annotated sequent systems."],"dc:identifier":["uoadl:1320890","https://pergamos.lib.uoa.gr/uoa/dl/object/1320890"],"dc:language":["English"],"dc:title":["Annotated sequent systems for linear temporal logic"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:32Z"}