Modal Separability of Fixpoint Formulae.
Jean Christoph JungJedrzej KolodziejskiPublished in: Description Logics (2024)
Keyphrases
- fixpoint
- horn clauses
- logic programs
- deductive databases
- modal logic
- finite state machines
- datalog programs
- stable models
- truth values
- inference rules
- fixpoint semantics
- first order logic
- logic programming
- update rule
- model theoretic
- proof theoretic
- recursive queries
- sql queries
- nonmonotonic reasoning
- decision procedures
- knowledge base
- integrity constraints
- magic sets
- natural language
- data management
- np complete
- orders of magnitude
- database queries