Sciweavers

261 search results - page 9 / 53
» Proof Normalization Modulo
Sort
View
72
Voted
TLCA
1993
Springer
15 years 3 months ago
Modified Realizability Toposes and Strong Normalization Proofs
J. M. E. Hyland, C.-H. Luke Ong
SLOGICA
1998
79views more  SLOGICA 1998»
14 years 11 months ago
Normal Natural Deduction Proofs (in classical logic)
Wilfried Sieg, John Byrnes
CSL
2007
Springer
15 years 5 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»
14 years 11 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»
14 years 6 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