{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1316305"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1316305","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Απειρότιμη Σημασιολογία και Στρωματοποίηση","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":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:24:26Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316305"],"render_values":[{"text":"uoadl:1316305","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316305","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316305","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%3A1316305","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":["2014"]},{"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":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316305","https://pergamos.lib.uoa.gr/uoa/dl/object/1316305"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Μελετάμε την συμπεριφορά των απειρότιμων μοντέλων, μίας από τις πιο πρόσφατες και ενδιαφέρουσες επεκτάσεις της Καλώς-Θεμελιωμένης Σημασιολογίας για διαζευκτικά προγράμματα, στην κλάση των τοπικά στρωματοποιημένων προγραμμάτων. Τα μοντέλα της ανήκουν σε μία εναλλακτική λογική με άπειρες τιμές αληθείας, οι οποίες εκφράζουν διαφορετικούς βαθμούς βεβαιότητας για την λογική τιμή ενός ατόμου, από την σαφώς αληθή ή ψευδή, ως την εντελώς άγνωστη. Αποδεικνύουμε ότι τα ελαχιστικά απειρότιμα μοντέλα των τοπικά στρωματοποιημένων προγραμμάτων δεν περιλαμβάνουν την άγνωστη τιμή αληθείας, ενώ τα άτομα των κατώτερων στρωμάτων αποτιμούνται με μεγαλύτερη βεβαιότητα από ότι αυτά των ανώτερων. Ταυτόχρονα, δείχνουμε τον αριθμό των στρωμάτων του προγράμματος ως άνω φράγμα για τον αριθμό των διακεκριμένων τιμών αληθείας που εμφανίζονται στα ελαχιστικά απειρότιμα μοντέλα του. Η δομική σχέση των μοντέλων αυτών με την στρωματοποίηση, ενισχύεται επίσης από την ιδιότητά τους να διατηρούν την ελαχιστικότητα σε κάθε υποσύνολο του προγράμματος, που ορίζεται από την στρωματοποίησή του.","We study the behavior of infinite valued models, one of the most recent and interesting extentions of the Well-Founded Semantics to disjunctive programs, within the class of locally stratified programs. Its models belong to an alternative logic with infinite truth values, which denote different degrees of certainty regarding an atom’s logic value, ranging from absolutely true or absolutely false to completely unknown. We show that minimal infinitevalued models of locally stratified programs do not include the unknown truth value, while the atoms of the lower strata are evaluated with greater certainty than those of the higher strata. At the same time, we show the number of strata as an upper bound of the multitude of distinct truth values appearing in its minimal infinite-valued models. These models’structural relationship to stratification is also reinforced by their property of maintainingminimality in every subset of the program, defined by its stratification."]},{"key":"dc:title","label":"Title","values":["Απειρότιμη Σημασιολογία και Στρωματοποίηση"]}]}],"canonical_facts":{"dc:creator":["Συμεωνίδου Ιωάννα"],"dc:date":["2014"],"dc:description":["Μελετάμε την συμπεριφορά των απειρότιμων μοντέλων, μίας από τις πιο πρόσφατες και ενδιαφέρουσες επεκτάσεις της Καλώς-Θεμελιωμένης Σημασιολογίας για διαζευκτικά προγράμματα, στην κλάση των τοπικά στρωματοποιημένων προγραμμάτων. Τα μοντέλα της ανήκουν σε μία εναλλακτική λογική με άπειρες τιμές αληθείας, οι οποίες εκφράζουν διαφορετικούς βαθμούς βεβαιότητας για την λογική τιμή ενός ατόμου, από την σαφώς αληθή ή ψευδή, ως την εντελώς άγνωστη. Αποδεικνύουμε ότι τα ελαχιστικά απειρότιμα μοντέλα των τοπικά στρωματοποιημένων προγραμμάτων δεν περιλαμβάνουν την άγνωστη τιμή αληθείας, ενώ τα άτομα των κατώτερων στρωμάτων αποτιμούνται με μεγαλύτερη βεβαιότητα από ότι αυτά των ανώτερων. Ταυτόχρονα, δείχνουμε τον αριθμό των στρωμάτων του προγράμματος ως άνω φράγμα για τον αριθμό των διακεκριμένων τιμών αληθείας που εμφανίζονται στα ελαχιστικά απειρότιμα μοντέλα του. Η δομική σχέση των μοντέλων αυτών με την στρωματοποίηση, ενισχύεται επίσης από την ιδιότητά τους να διατηρούν την ελαχιστικότητα σε κάθε υποσύνολο του προγράμματος, που ορίζεται από την στρωματοποίησή του.","We study the behavior of infinite valued models, one of the most recent and interesting extentions of the Well-Founded Semantics to disjunctive programs, within the class of locally stratified programs. Its models belong to an alternative logic with infinite truth values, which denote different degrees of certainty regarding an atom’s logic value, ranging from absolutely true or absolutely false to completely unknown. We show that minimal infinitevalued models of locally stratified programs do not include the unknown truth value, while the atoms of the lower strata are evaluated with greater certainty than those of the higher strata. At the same time, we show the number of strata as an upper bound of the multitude of distinct truth values appearing in its minimal infinite-valued models. These models’structural relationship to stratification is also reinforced by their property of maintainingminimality in every subset of the program, defined by its stratification."],"dc:identifier":["uoadl:1316305","https://pergamos.lib.uoa.gr/uoa/dl/object/1316305"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Απειρότιμη Σημασιολογία και Στρωματοποίηση"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:26Z"}