Algebraic classifications for fragments of first-order logic and beyond.
Reijo JaakkolaAntti KuusistoPublished in: CoRR (2020)
Keyphrases
- first order logic
- expressive power
- propositional logic
- theorem proving
- guarded fragment
- inference rules
- markov networks
- knowledge representation
- probabilistic graphical models
- theorem prover
- inductive logic programming
- probabilistic reasoning
- representation language
- horn clauses
- quantifier elimination
- set theory
- transitive closure
- relational algebra
- predicate calculus
- constraint databases
- quantifier free
- higher order
- markov logic networks
- special case
- dl lite
- mazurkiewicz traces