Finite satisfiability for guarded fixpoint logic.
Vince BárányMikolaj BojanczykPublished in: Inf. Process. Lett. (2012)
Keyphrases
- fixpoint
- guarded fragment
- first order logic
- horn clauses
- expressive power
- transitive closure
- satisfiability problem
- logic programs
- deductive databases
- query evaluation
- decision procedures
- truth values
- proof theoretic
- conjunctive queries
- model theoretic
- logic programming
- np complete
- inference rules
- theorem proving
- propositional logic
- query language
- finite state machines
- probabilistic reasoning
- relational algebra
- inductive logic programming
- semantics of logic programs
- fixpoint semantics
- stable models
- answer sets
- knowledge representation
- reasoning problems
- temporal logic
- proof theory
- query containment
- databases
- datalog programs
- phase transition
- database
- declarative semantics
- background knowledge
- semantics for logic programs
- automated reasoning