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: TYPES (2016)
Keyphrases
- first order logic
- natural deduction
- inference rules
- theorem prover
- expressive power
- quantifier free
- theorem proving
- intuitionistic logic
- cut elimination
- sequent calculus
- propositional logic
- horn clauses
- probabilistic reasoning
- knowledge representation
- inductive logic programming
- markov networks
- representation language
- classical first order logic
- anti unification
- transitive closure
- function symbols
- logical framework
- probabilistic graphical models
- quantifier elimination
- set theory
- automated reasoning
- valued logic
- directed acyclic graph
- decision procedures
- markov logic
- conditional independence
- predicate calculus
- proof procedure