Capturing Bisimulation-Invariant Complexity Classes with Higher-Order Modal Fixpoint Logic.
Martin LangeÉtienne LozesPublished in: IFIP TCS (2014)
Keyphrases
- fixpoint
- higher order
- logic programs
- proof theoretic
- modal logic
- deductive databases
- truth values
- horn clauses
- logic programming
- model theoretic
- finite state machines
- nonmonotonic reasoning
- nonmonotonic logics
- decision procedures
- semantics of logic programs
- declarative semantics
- update rule
- databases
- stable models
- artificial intelligence
- datalog programs
- pairwise
- fixpoint semantics
- data mining
- sql queries
- inductive logic programming
- expressive power
- magic sets
- machine learning