On natural deduction in classical first-order logic: Curry-Howard correspondence, strong normalization and Herbrand's theorem.
Federico AschieriMargherita ZorziPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- natural deduction
- classical first order logic
- first order logic
- theorem prover
- intuitionistic logic
- inference rules
- logic programming
- theorem proving
- classical logic
- linear logic
- logic programs
- probabilistic reasoning
- cut elimination
- propositional logic
- knowledge representation
- sequent calculus
- automated reasoning
- horn clauses
- inductive logic programming
- preprocessing
- deductive databases
- programming language
- function symbols
- dynamic logic
- nonmonotonic reasoning
- fixpoint
- logical framework
- default logic
- point correspondences
- answer set programming