Back to search

National and Kapodistrian University of Athens

Lexicographic Sets

Abstract

dc:description

Ο στόχος της εργασίας αυτής είναι να διερευνήσει αν μια πρόσφατα προταθείσα απειρότιμη λογική μπορεί να οδηγήσει σε μια νέα, μη κλασική θεωρία συνόλων. Όπως και στην ασαφή θεωρία συνόλων (fuzzy set theory), τα μέλη ενός συνόλου στην προτεινόμενη θεωρία μπορούν να έχουν διαφορετικό βαθμό συμμετοχής που εκφράζεται με διαφορετικά επίπεδα τιμών αλήθειας. Σε αντίθεση όμως με την ασαφή θεωρία συνόλων, η σχέση υποσυνόλου καθώς και οι πράξεις της ένωσης και της τομής, ορίζονται με λεξικογραφικό τρόπο σε σχέση με τις τιμές αλήθειας των στοιχείων των εμπλεκόμενων συνόλων. Για το λόγο αυτό ονομάζουμε τα σύνολα της προτεινόμενης θεωρίας, λεξικογραφικά σύνολα (lexicographic sets). Αποδεικνύουμε ότι πολλές γνωστές ιδιότητες που ισχύουν στην κλασική θεωρία συνόλων εξακολουθούν να ισχύουν και για τα λεξικογραφικά σύνολα. Επιπλέον, δίνουμε ενδείξεις ότι η προτεινόμενη θεωρία μπορεί να έχει πρακτικές εφαρμογές σε περιοχές της Πληροφορικής όπου η λεξικογραφική διάταξη παίζει καθοριστικό ρόλο. Πιο συγκεκριμένα, χρησιμοποιώντας την προτεινόμενη θεωρία, αποδεικνύουμε ένα γενικευμένο θεώρημα τομής μοντέλων για λογικά προγράμματα με άρνηση.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Πρωτόπαπας Ευάγγελος
  • Protopapas Evangelos

Subjects

dc:subject × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:2927271

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
citation

Πρωτόπαπας Ευάγγελος; Protopapas Evangelos. Lexicographic Sets. 2020. https://pergamos.lib.uoa.gr/uoa/dl/object/2927271