{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2927271"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2927271","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Lexicographic Sets","abstract":"Ο στόχος της εργασίας αυτής είναι να διερευνήσει αν μια πρόσφατα προταθείσα απειρότιμη λογική μπορεί να οδηγήσει σε μια νέα, μη κλασική θεωρία συνόλων. Όπως και στην ασαφή θεωρία συνόλων (fuzzy set theory), τα μέλη ενός συνόλου στην προτεινόμενη θεωρία μπορούν να έχουν διαφορετικό βαθμό συμμετοχής που εκφράζεται με διαφορετικά επίπεδα τιμών αλήθειας. Σε αντίθεση όμως με την ασαφή θεωρία συνόλων, η σχέση υποσυνόλου καθώς και οι πράξεις της ένωσης και της τομής, ορίζονται με λεξικογραφικό τρόπο σε σχέση με τις τιμές αλήθειας των στοιχείων των εμπλεκόμενων συνόλων. Για το λόγο αυτό ονομάζουμε τα σύνολα της προτεινόμενης θεωρίας, λεξικογραφικά σύνολα (lexicographic sets). Αποδεικνύουμε ότι πολλές γνωστές ιδιότητες που ισχύουν στην κλασική θεωρία συνόλων εξακολουθούν να ισχύουν και για τα λεξικογραφικά σύνολα. Επιπλέον, δίνουμε ενδείξεις ότι η προτεινόμενη θεωρία μπορεί να έχει πρακτικές εφαρμογές σε περιοχές της Πληροφορικής όπου η λεξικογραφική διάταξη παίζει καθοριστικό ρόλο. Πιο συγκεκριμένα, χρησιμοποιώντας την προτεινόμενη θεωρία, αποδεικνύουμε ένα γενικευμένο θεώρημα τομής μοντέλων για λογικά προγράμματα με άρνηση.","abstract_html":"Ο στόχος της εργασίας αυτής είναι να διερευνήσει αν μια πρόσφατα προταθείσα απειρότιμη λογική μπορεί να οδηγήσει σε μια νέα, μη κλασική θεωρία συνόλων. Όπως και στην ασαφή θεωρία συνόλων (fuzzy set theory), τα μέλη ενός συνόλου στην προτεινόμενη θεωρία μπορούν να έχουν διαφορετικό βαθμό συμμετοχής που εκφράζεται με διαφορετικά επίπεδα τιμών αλήθειας. Σε αντίθεση όμως με την ασαφή θεωρία συνόλων, η σχέση υποσυνόλου καθώς και οι πράξεις της ένωσης και της τομής, ορίζονται με λεξικογραφικό τρόπο σε σχέση με τις τιμές αλήθειας των στοιχείων των εμπλεκόμενων συνόλων. Για το λόγο αυτό ονομάζουμε τα σύνολα της προτεινόμενης θεωρίας, λεξικογραφικά σύνολα (lexicographic sets). Αποδεικνύουμε ότι πολλές γνωστές ιδιότητες που ισχύουν στην κλασική θεωρία συνόλων εξακολουθούν να ισχύουν και για τα λεξικογραφικά σύνολα. Επιπλέον, δίνουμε ενδείξεις ότι η προτεινόμενη θεωρία μπορεί να έχει πρακτικές εφαρμογές σε περιοχές της Πληροφορικής όπου η λεξικογραφική διάταξη παίζει καθοριστικό ρόλο. Πιο συγκεκριμένα, χρησιμοποιώντας την προτεινόμενη θεωρία, αποδεικνύουμε ένα γενικευμένο θεώρημα τομής μοντέλων για λογικά προγράμματα με άρνηση.","abstract_has_math":false,"creators":["Πρωτόπαπας Ευάγγελος","Protopapas Evangelos"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-11-19T05:40:57Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2927271"],"render_values":[{"text":"uoadl:2927271","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2927271","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2927271","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%3A2927271","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Πρωτόπαπας Ευάγγελος","Protopapas Evangelos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"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:2927271","https://pergamos.lib.uoa.gr/uoa/dl/object/2927271"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ο στόχος της εργασίας αυτής είναι να διερευνήσει αν μια πρόσφατα προταθείσα απειρότιμη λογική μπορεί να οδηγήσει σε μια νέα, μη κλασική θεωρία συνόλων. Όπως και στην ασαφή θεωρία συνόλων (fuzzy set theory), τα μέλη ενός συνόλου στην προτεινόμενη θεωρία μπορούν να έχουν διαφορετικό βαθμό συμμετοχής που εκφράζεται με διαφορετικά επίπεδα τιμών αλήθειας. Σε αντίθεση όμως με την ασαφή θεωρία συνόλων, η σχέση υποσυνόλου καθώς και οι πράξεις της ένωσης και της τομής, ορίζονται με λεξικογραφικό τρόπο σε σχέση με τις τιμές αλήθειας των στοιχείων των εμπλεκόμενων συνόλων. Για το λόγο αυτό ονομάζουμε τα σύνολα της προτεινόμενης θεωρίας, λεξικογραφικά σύνολα (lexicographic sets). Αποδεικνύουμε ότι πολλές γνωστές ιδιότητες που ισχύουν στην κλασική θεωρία συνόλων εξακολουθούν να ισχύουν και για τα λεξικογραφικά σύνολα. Επιπλέον, δίνουμε ενδείξεις ότι η προτεινόμενη θεωρία μπορεί να έχει πρακτικές εφαρμογές σε περιοχές της Πληροφορικής όπου η λεξικογραφική διάταξη παίζει καθοριστικό ρόλο. Πιο συγκεκριμένα, χρησιμοποιώντας την προτεινόμενη θεωρία, αποδεικνύουμε ένα γενικευμένο θεώρημα τομής μοντέλων για λογικά προγράμματα με άρνηση.","The purpose of this paper is to investigate whether a recently proposed infinite-valued logic can lead to a novel, non-classical set theory. As in fuzzy set theory, the members of a set in the proposed theory may have different degrees of participation, expressed by different levels of truth values. But unlike in fuzzy set theory, the subset relation as well as the union and intersection operations are defined in a lexicographic way with respect to the truth values of elements in the involved sets. That is why we call the sets of the proposed theory, lexicographic sets. We prove that many known properties that apply to the classical set theory still apply to lexicographic sets. In addition, we give indications that the proposed theory may have practical applications in areas of Computer Science where the lexicographic relation plays a key role. More specifically, using the proposed theory, we prove a generalized model intersection theorem for logic programs with negation."]},{"key":"dc:title","label":"Title","values":["Lexicographic Sets"]}]}],"canonical_facts":{"dc:creator":["Πρωτόπαπας Ευάγγελος","Protopapas Evangelos"],"dc:date":["2020"],"dc:description":["Ο στόχος της εργασίας αυτής είναι να διερευνήσει αν μια πρόσφατα προταθείσα απειρότιμη λογική μπορεί να οδηγήσει σε μια νέα, μη κλασική θεωρία συνόλων. Όπως και στην ασαφή θεωρία συνόλων (fuzzy set theory), τα μέλη ενός συνόλου στην προτεινόμενη θεωρία μπορούν να έχουν διαφορετικό βαθμό συμμετοχής που εκφράζεται με διαφορετικά επίπεδα τιμών αλήθειας. Σε αντίθεση όμως με την ασαφή θεωρία συνόλων, η σχέση υποσυνόλου καθώς και οι πράξεις της ένωσης και της τομής, ορίζονται με λεξικογραφικό τρόπο σε σχέση με τις τιμές αλήθειας των στοιχείων των εμπλεκόμενων συνόλων. Για το λόγο αυτό ονομάζουμε τα σύνολα της προτεινόμενης θεωρίας, λεξικογραφικά σύνολα (lexicographic sets). Αποδεικνύουμε ότι πολλές γνωστές ιδιότητες που ισχύουν στην κλασική θεωρία συνόλων εξακολουθούν να ισχύουν και για τα λεξικογραφικά σύνολα. Επιπλέον, δίνουμε ενδείξεις ότι η προτεινόμενη θεωρία μπορεί να έχει πρακτικές εφαρμογές σε περιοχές της Πληροφορικής όπου η λεξικογραφική διάταξη παίζει καθοριστικό ρόλο. Πιο συγκεκριμένα, χρησιμοποιώντας την προτεινόμενη θεωρία, αποδεικνύουμε ένα γενικευμένο θεώρημα τομής μοντέλων για λογικά προγράμματα με άρνηση.","The purpose of this paper is to investigate whether a recently proposed infinite-valued logic can lead to a novel, non-classical set theory. As in fuzzy set theory, the members of a set in the proposed theory may have different degrees of participation, expressed by different levels of truth values. But unlike in fuzzy set theory, the subset relation as well as the union and intersection operations are defined in a lexicographic way with respect to the truth values of elements in the involved sets. That is why we call the sets of the proposed theory, lexicographic sets. We prove that many known properties that apply to the classical set theory still apply to lexicographic sets. In addition, we give indications that the proposed theory may have practical applications in areas of Computer Science where the lexicographic relation plays a key role. More specifically, using the proposed theory, we prove a generalized model intersection theorem for logic programs with negation."],"dc:identifier":["uoadl:2927271","https://pergamos.lib.uoa.gr/uoa/dl/object/2927271"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Lexicographic Sets"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:40:57Z"}