Sciweavers

23 search results - page 1 / 5
» Normal Natural Deduction Proofs (in classical logic)
Sort
View
SLOGICA
1998
79views more  SLOGICA 1998»
13 years 5 months ago
Normal Natural Deduction Proofs (in classical logic)
Wilfried Sieg, John Byrnes
APAL
2008
78views more  APAL 2008»
13 years 5 months ago
Strong normalization of classical natural deduction with disjunctions
This paper proves strong normalization of classical natural deduction with disjunction and permutative conversions, by using CPS-translation and augmentations. By them, this paper...
Koji Nakazawa, Makoto Tatsuta
CSL
2003
Springer
13 years 10 months ago
Atomic Cut Elimination for classical Logic
System SKS is a set of rules for classical propositional logic presented in the calculus of structures. Like sequent systems and unlike natural deduction systems, it has an explici...
Kai Brünnler
CADE
2008
Springer
13 years 7 months ago
Focusing in Linear Meta-logic
It is well known how to use an intuitionistic meta-logic to specify natural deduction systems. It is also possible to use linear logic as a meta-logic for the specification of a va...
Vivek Nigam, Dale Miller
IPL
2006
100views more  IPL 2006»
13 years 5 months ago
Strong normalization proofs by CPS-translations
In this paper, we propose a new proof method for strong normalization of calculi with control operators, and, by this method, we prove strong normalization of the system
Satoshi Ikeda, Koji Nakazawa