Finite Satisfiability for Guarded Fixpoint Logic
Vince BárányMikolaj BojanczykPublished in: CoRR (2011)
Keyphrases
- fixpoint
- guarded fragment
- horn clauses
- satisfiability problem
- first order logic
- conjunctive queries
- expressive power
- logic programs
- deductive databases
- decision procedures
- transitive closure
- proof theoretic
- integrity constraints
- model theoretic
- truth values
- logic programming
- np complete
- query evaluation
- datalog programs
- inference rules
- modal logic
- fixpoint semantics
- stable models
- finite state machines
- data complexity
- propositional logic
- temporal logic
- query answering
- inductive logic programming
- declarative semantics
- theorem proving
- answer sets
- query language
- nonmonotonic reasoning
- probabilistic reasoning
- database queries
- sql queries
- phase transition
- data exchange
- semantics of logic programs
- answer set programming
- database
- relational algebra
- data management
- knowledge representation
- relational databases