National and Kapodistrian University of Athens
Απειρότιμη Σημασιολογία και Στρωματοποίηση
Abstract
dc:descriptionΜελετάμε την συμπεριφορά των απειρότιμων μοντέλων, μίας από τις πιο πρόσφατες και ενδιαφέρουσες επεκτάσεις της Καλώς-Θεμελιωμένης Σημασιολογίας για διαζευκτικά προγράμματα, στην κλάση των τοπικά στρωματοποιημένων προγραμμάτων. Τα μοντέλα της ανήκουν σε μία εναλλακτική λογική με άπειρες τιμές αληθείας, οι οποίες εκφράζουν διαφορετικούς βαθμούς βεβαιότητας για την λογική τιμή ενός ατόμου, από την σαφώς αληθή ή ψευδή, ως την εντελώς άγνωστη. Αποδεικνύουμε ότι τα ελαχιστικά απειρότιμα μοντέλα των τοπικά στρωματοποιημένων προγραμμάτων δεν περιλαμβάνουν την άγνωστη τιμή αληθείας, ενώ τα άτομα των κατώτερων στρωμάτων αποτιμούνται με μεγαλύτερη βεβαιότητα από ότι αυτά των ανώτερων. Ταυτόχρονα, δείχνουμε τον αριθμό των στρωμάτων του προγράμματος ως άνω φράγμα για τον αριθμό των διακεκριμένων τιμών αληθείας που εμφανίζονται στα ελαχιστικά απειρότιμα μοντέλα του. Η δομική σχέση των μοντέλων αυτών με την στρωματοποίηση, ενισχύεται επίσης από την ιδιότητά τους να διατηρούν την ελαχιστικότητα σε κάθε υποσύνολο του προγράμματος, που ορίζεται από την στρωματοποίησή του.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Συμεωνίδου Ιωάννα
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1316305