A Tetrachotomy for Positive First-Order Logic without Equality.
Florent R. MadelaineBarnaby MartinPublished in: LICS (2011)
Keyphrases
- first order logic
- function symbols
- expressive power
- propositional logic
- inference rules
- theorem proving
- probabilistic graphical models
- knowledge representation
- probabilistic reasoning
- markov networks
- theorem prover
- inductive logic programming
- relational algebra
- representation language
- transitive closure
- constraint databases
- markov logic networks
- horn clauses
- predicate calculus
- logical rules
- markov logic
- database query languages
- proof procedure
- term rewriting
- artificial intelligence
- quantifier free
- fixpoint
- constraint satisfaction
- logic programs
- special case
- computational complexity
- database systems