Characterizing Definability in Decidable Fixpoint Logics.
Michael BenediktPierre BourhisMichael Vanden BoomPublished in: ICALP (2017)
Keyphrases
- fixpoint
- datalog programs
- proof theoretic
- datalog programs with negation
- logic programs
- truth values
- deductive databases
- first order logic
- horn clauses
- expressive power
- propositional logic
- decision procedures
- finite state machines
- inference rules
- recursive queries
- stable models
- model theoretic
- nonmonotonic reasoning
- fixed point
- modal logic
- logic programming
- magic sets
- update rule
- inconsistent databases
- fixpoint semantics
- integrity constraints
- default logic
- transitive closure
- sql queries
- answer sets
- knowledge representation
- query evaluation
- theorem proving
- inductive logic programming
- software engineering