Sciweavers

261 search results - page 9 / 53
» Proof Normalization Modulo
Sort
View
SLOGICA
1998
79views more  SLOGICA 1998»
15 years 24 days ago
Normal Natural Deduction Proofs (in classical logic)
Wilfried Sieg, John Byrnes
CSL
2007
Springer
15 years 7 months 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»
15 years 28 days 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»
14 years 8 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