{ "id": "0905.0760", "version": "v1", "published": "2009-05-06T06:51:49.000Z", "updated": "2009-05-06T06:51:49.000Z", "title": "A short proof of the Strong Normalization of Classical Natural Deduction with Disjunction", "authors": [ "René David", "Karim Nour" ], "journal": "The Journal of Symbolic Logic 68, 4 (2003) 1277-1288", "categories": [ "math.LO" ], "abstract": "We give a direct, purely arithmetical and elementary proof of the strong normalization of the cut-elimination procedure for full (i.e. in presence of all the usual connectives) classical natural deduction.", "revisions": [ { "version": "v1", "updated": "2009-05-06T06:51:49.000Z" } ], "analyses": { "keywords": [ "classical natural deduction", "strong normalization", "short proof", "disjunction", "elementary proof" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2009arXiv0905.0760D" } } }