Syntax-Preserving Belief Change Operators for Logic Programs and Hybrid Knowledge Bases
File version
Author(s)
Primary Supervisor
Stantic, Bela
Wang, Kewen
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
License
Abstract
The recent years have seen several proposals aimed at placing the revision of logic programs within the belief change frameworks established for classical logic. A crucial challenge of this task lies in the nonmonotonicity of standard logic programming semantics. Existing approaches have thus used the monotonic characterisation via strong equivalence models to develop semantic revision operators, which however neglect any syntactic information. In this thesis, we bridge the gap between semantic and syntactic techniques by adapting three dierent types of constructions from classic belief change. Not only do they allow us to dene new model-based revision operators that preserve the structure of the programs involved, but they also facilitate a natural denition of contraction operators for logic programs. In particular, we introduce partial meet revision and contraction operators, ensconcement revision and contraction operators, and entrenchment revision and contraction operators for logic programs. We present a new translation of the AGM and belief base revision and contraction postulates to logic programs that is closer to the original formulation than existing translations.
Journal Title
Conference Title
Book Title
Edition
Volume
Issue
Thesis Type
Thesis (PhD Doctorate)
Degree Program
Doctor of Philosophy (PhD)
School
School of Information and Communication Technology
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
The author owns the copyright in this thesis, unless stated otherwise.
Item Access Status
Public
Note
Access the data
Related item(s)
Subject
Logic programs
Syntax-preserving
Belief change frameworks
Semantic revision operators