Sciweavers

261 search results - page 9 / 53
» Proof Normalization Modulo
Sort
View
SLOGICA
1998
79views more  SLOGICA 1998»
13 years 6 months ago
Normal Natural Deduction Proofs (in classical logic)
Wilfried Sieg, John Byrnes
CSL
2007
Springer
14 years 27 days ago
Focusing and Polarization in Intuitionistic Logic
A focused proof system provides a normal form to cut-free proofs that structures the application of invertible and non-invertible inference rules. The focused proof system of Andre...
Chuck Liang, Dale Miller
IGPL
2002
80views more  IGPL 2002»
13 years 6 months ago
Ultimate Normal Forms for Parallelized Natural Deductions
The system of natural deduction that originated with Gentzen (1934
Neil Tennant
JSYML
2011
84views more  JSYML 2011»
13 years 1 months ago
On the non-confluence of cut-elimination
Abstract. Westudy cut-elimination in first-orderclassical logic. Weconstructa sequenceofpolynomiallength proofs having a non-elementary number of different cut-free normal forms....
Matthias Baaz, Stefan Hetzl