On Natural Deduction for Herbrand Constructive Logics II: Curry-Howard Correspondence for Markov's Principle in First-Order Logic and Arithmetic.
Federico AschieriMatteo ManighettiPublished in: CoRR (2016)
Keyphrases
- first order logic
- natural deduction
- inference rules
- theorem prover
- expressive power
- quantifier free
- theorem proving
- intuitionistic logic
- propositional logic
- horn clauses
- sequent calculus
- probabilistic reasoning
- predicate calculus
- cut elimination
- classical first order logic
- representation language
- probabilistic graphical models
- markov networks
- knowledge representation
- set theory
- valued logic
- transitive closure
- inductive logic programming
- function symbols
- quantifier elimination
- anti unification
- decision procedures
- proof procedure
- conditional independence
- logical framework
- markov logic
- automated reasoning
- machine learning