Back to search

National and Kapodistrian University of Athens

Bottom-Up Evaluation of Second-Order Datalog with Negation

Abstract

dc:description

Η επέκταση του λογικού προγραμματισμού πέρα από τη λογική πρώτης τάξης αποτελεί εδώ και καιρό μια πρόκληση λόγω της πολυπλοκότητας του χειρισμού δομών υψηλότερης τάξης αλλά και της άρνησης. Η παρούσα εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε προγράμματα υψηλότερης τάξης, ωστόσο η υπολογιστική επιβάρυνση αυτής της προσέγγισης περιορίζει την άμεση επεκτασιμότητα της Στα πλαίσια αυτής της εργασίας, προτείνουμε μία bottom-up προσέγγιση που συνδυάζει τεχνικές μετασχηματισμού προγράμματος με μεθόδους εύρεσης σταθερού σημείου ώστε να βελτιώσει συστηματικά τις προσεγγίσεις του well-founded μοντέλου ενός προγράμματος. Αυτή η προσέγγιση εισάγει έναν νέο τρόπο χειρισμού της άρνησης σε λογικά προγράμματα δεύτερης τάξης και παρουσιάζει ένα ολοκληρωμένο πλαίσιο για την αποτίμηση τους. Τέλος, συμβάλλει στη βαθύτερη κατανόηση του λογικού προγραμματισμού υψηλότερης τάξης και της πιθανής χρήσης του σε σύνθετες συλλογιστικές εργασίες.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Γκάνιος Αντώνιος
  • Gkanios Antonios

Subjects

dc:subject × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:3477123

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

Γκάνιος Αντώνιος; Gkanios Antonios. Bottom-Up Evaluation of Second-Order Datalog with Negation. 2025. https://pergamos.lib.uoa.gr/uoa/dl/object/3477123