Definability and Interpolation within Decidable Fixpoint Logics.
Michael BenediktPierre BourhisMichael Vanden BoomPublished in: Log. Methods Comput. Sci. (2019)
Keyphrases
- fixpoint
- datalog programs
- proof theoretic
- datalog programs with negation
- truth values
- logic programs
- deductive databases
- horn clauses
- first order logic
- expressive power
- propositional logic
- finite state machines
- inference rules
- decision procedures
- modal logic
- fixpoint semantics
- stable models
- model theoretic
- fixed point
- logic programming
- magic sets
- transitive closure
- sql queries
- default logic
- integrity constraints
- recursive queries
- inconsistent databases
- nonmonotonic reasoning
- update rule
- query containment
- database
- answer sets
- query evaluation
- natural language