A semantical proof of the strong normalization theorem for full propositional classical natural deduction.
Karim NourKhelifa SaberPublished in: Arch. Math. Log. (2006)
Keyphrases
- natural deduction
- intuitionistic logic
- theorem prover
- inference rules
- classical first order logic
- classical logic
- logic programming
- first order logic
- theorem proving
- cut elimination
- sequent calculus
- linear logic
- logical theories
- propositional logic
- linear time temporal logic
- proof theoretic
- horn clauses
- proof procedure
- preprocessing
- automated reasoning
- knowledge compilation
- predicate calculus
- high level
- multi valued
- default logic
- bayesian networks