{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3477123"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3477123","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Bottom-Up Evaluation of Second-Order Datalog with Negation","abstract":"Η επέκταση του λογικού προγραμματισμού πέρα από τη λογική πρώτης τάξης αποτελεί εδώ και καιρό μια πρόκληση λόγω της πολυπλοκότητας του χειρισμού δομών υψηλότερης τάξης αλλά και της άρνησης. Η παρούσα εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε προγράμματα υψηλότερης τάξης, ωστόσο η υπολογιστική επιβάρυνση αυτής της προσέγγισης περιορίζει την άμεση επεκτασιμότητα της Στα πλαίσια αυτής της εργασίας, προτείνουμε μία bottom-up προσέγγιση που συνδυάζει τεχνικές μετασχηματισμού προγράμματος με μεθόδους εύρεσης σταθερού σημείου ώστε να βελτιώσει συστηματικά τις προσεγγίσεις του well-founded μοντέλου ενός προγράμματος. Αυτή η προσέγγιση εισάγει έναν νέο τρόπο χειρισμού της άρνησης σε λογικά προγράμματα δεύτερης τάξης και παρουσιάζει ένα ολοκληρωμένο πλαίσιο για την αποτίμηση τους. Τέλος, συμβάλλει στη βαθύτερη κατανόηση του λογικού προγραμματισμού υψηλότερης τάξης και της πιθανής χρήσης του σε σύνθετες συλλογιστικές εργασίες.","abstract_html":"Η επέκταση του λογικού προγραμματισμού πέρα από τη λογική πρώτης τάξης αποτελεί εδώ και καιρό μια πρόκληση λόγω της πολυπλοκότητας του χειρισμού δομών υψηλότερης τάξης αλλά και της άρνησης. Η παρούσα εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε προγράμματα υψηλότερης τάξης, ωστόσο η υπολογιστική επιβάρυνση αυτής της προσέγγισης περιορίζει την άμεση επεκτασιμότητα της Στα πλαίσια αυτής της εργασίας, προτείνουμε μία bottom-up προσέγγιση που συνδυάζει τεχνικές μετασχηματισμού προγράμματος με μεθόδους εύρεσης σταθερού σημείου ώστε να βελτιώσει συστηματικά τις προσεγγίσεις του well-founded μοντέλου ενός προγράμματος. Αυτή η προσέγγιση εισάγει έναν νέο τρόπο χειρισμού της άρνησης σε λογικά προγράμματα δεύτερης τάξης και παρουσιάζει ένα ολοκληρωμένο πλαίσιο για την αποτίμηση τους. Τέλος, συμβάλλει στη βαθύτερη κατανόηση του λογικού προγραμματισμού υψηλότερης τάξης και της πιθανής χρήσης του σε σύνθετες συλλογιστικές εργασίες.","abstract_has_math":false,"creators":["Γκάνιος Αντώνιος","Gkanios Antonios"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-11-19T06:32:17Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3477123"],"render_values":[{"text":"uoadl:3477123","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3477123","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3477123","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%3A3477123","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Γκάνιος Αντώνιος","Gkanios Antonios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025"]},{"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":["Τεχνολογία – Πληροφορική","Technology - Computer 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:3477123","https://pergamos.lib.uoa.gr/uoa/dl/object/3477123"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η επέκταση του λογικού προγραμματισμού πέρα από τη λογική πρώτης τάξης αποτελεί εδώ και καιρό μια πρόκληση λόγω της πολυπλοκότητας του χειρισμού δομών υψηλότερης τάξης αλλά και της άρνησης. Η παρούσα εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε προγράμματα υψηλότερης τάξης, ωστόσο η υπολογιστική επιβάρυνση αυτής της προσέγγισης περιορίζει την άμεση επεκτασιμότητα της Στα πλαίσια αυτής της εργασίας, προτείνουμε μία bottom-up προσέγγιση που συνδυάζει τεχνικές μετασχηματισμού προγράμματος με μεθόδους εύρεσης σταθερού σημείου ώστε να βελτιώσει συστηματικά τις προσεγγίσεις του well-founded μοντέλου ενός προγράμματος. Αυτή η προσέγγιση εισάγει έναν νέο τρόπο χειρισμού της άρνησης σε λογικά προγράμματα δεύτερης τάξης και παρουσιάζει ένα ολοκληρωμένο πλαίσιο για την αποτίμηση τους. Τέλος, συμβάλλει στη βαθύτερη κατανόηση του λογικού προγραμματισμού υψηλότερης τάξης και της πιθανής χρήσης του σε σύνθετες συλλογιστικές εργασίες.","Extending logic programming beyond the first-order paradigm has long been a challenge due to the complexity of handling higher-order constructs and negation. This thesis investigates the evaluation of second-order Datalog with negation, which extends the expressiveness of traditional logic programming while maintaining declarative semantics. Prior research introduced a three-valued immediate consequence operator to compute the well-founded model for higher-order programs, yet the computational overhead of this approach limits its scalability. We propose a bottom-up evaluation framework that combines program transformation techniques with alternating fixpoint evaluation to systematically refine approximations of the well-founded model. This approach introduces a new way to handle negation in second-order logic programs and presents an alternative framework for evaluating the well-founded semantics. It contributes to a deeper understanding of higher-order logic programming and its potential use in complex reasoning tasks."]},{"key":"dc:title","label":"Title","values":["Bottom-Up Evaluation of Second-Order Datalog with Negation"]}]}],"canonical_facts":{"dc:creator":["Γκάνιος Αντώνιος","Gkanios Antonios"],"dc:date":["2025"],"dc:description":["Η επέκταση του λογικού προγραμματισμού πέρα από τη λογική πρώτης τάξης αποτελεί εδώ και καιρό μια πρόκληση λόγω της πολυπλοκότητας του χειρισμού δομών υψηλότερης τάξης αλλά και της άρνησης. Η παρούσα εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε προγράμματα υψηλότερης τάξης, ωστόσο η υπολογιστική επιβάρυνση αυτής της προσέγγισης περιορίζει την άμεση επεκτασιμότητα της Στα πλαίσια αυτής της εργασίας, προτείνουμε μία bottom-up προσέγγιση που συνδυάζει τεχνικές μετασχηματισμού προγράμματος με μεθόδους εύρεσης σταθερού σημείου ώστε να βελτιώσει συστηματικά τις προσεγγίσεις του well-founded μοντέλου ενός προγράμματος. Αυτή η προσέγγιση εισάγει έναν νέο τρόπο χειρισμού της άρνησης σε λογικά προγράμματα δεύτερης τάξης και παρουσιάζει ένα ολοκληρωμένο πλαίσιο για την αποτίμηση τους. Τέλος, συμβάλλει στη βαθύτερη κατανόηση του λογικού προγραμματισμού υψηλότερης τάξης και της πιθανής χρήσης του σε σύνθετες συλλογιστικές εργασίες.","Extending logic programming beyond the first-order paradigm has long been a challenge due to the complexity of handling higher-order constructs and negation. This thesis investigates the evaluation of second-order Datalog with negation, which extends the expressiveness of traditional logic programming while maintaining declarative semantics. Prior research introduced a three-valued immediate consequence operator to compute the well-founded model for higher-order programs, yet the computational overhead of this approach limits its scalability. We propose a bottom-up evaluation framework that combines program transformation techniques with alternating fixpoint evaluation to systematically refine approximations of the well-founded model. This approach introduces a new way to handle negation in second-order logic programs and presents an alternative framework for evaluating the well-founded semantics. It contributes to a deeper understanding of higher-order logic programming and its potential use in complex reasoning tasks."],"dc:identifier":["uoadl:3477123","https://pergamos.lib.uoa.gr/uoa/dl/object/3477123"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Bottom-Up Evaluation of Second-Order Datalog with Negation"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:32:17Z"}