Combinatorial Proofs and Decomposition Theorems for First-order Logic.
Dominic J. D. HughesLutz StraßburgerJui-Hsuan WuPublished in: LICS (2021)
Keyphrases
- first order logic
- theorem proving
- theorem prover
- inference rules
- sequent calculus
- expressive power
- propositional logic
- probabilistic reasoning
- inductive logic programming
- representation language
- knowledge representation
- transitive closure
- markov networks
- predicate calculus
- probabilistic graphical models
- relational algebra
- horn clauses
- decomposition method
- proof procedure
- tree decomposition
- machine learning
- closure operator
- function symbols
- markov logic networks
- data mining
- web scale
- markov logic
- data complexity
- temporal logic
- artificial intelligence
- logical rules
- quantifier free