Abstract
AbstractTwo distinct kinds of cases, going back to Crabbé and Ekman, show that the Tennant-Prawitz criterion for paradoxicality overgenerates, that is, there are derivations which are intuitively non-paradoxical but which fail to normalize. We argue that a solution to “Ekman’s paradox” consists in restricting the set of admissible reduction procedures to those that do not yield a trivial notion of identity of proofs. We then discuss a different kind of solution, due to von Plato, and recently advocated by Tennant, consisting in reformulating natural deduction elimination rules in general (or parallelized) form. Developing intuitions of Ekman we show that the adoption of general rules has the consequence of hiding redundancies within derivations. Once reductions to get rid of the hidden redundancies are devised, it is clear that the adoption of general elimination rules offers no remedy to the overgeneration of the Prawitz-Tennant analysis. In this way, we indirectly provide further support for our own solution to Ekman’s paradox.
Publisher
Springer International Publishing
Reference23 articles.
1. Crabbé, M. (n.d.). Non-normalisation de ZF/Counterexample to nor malisation for ZF. Sketch of the result presented at the Proof Theory Symposium held in Kiel in 1974. http://www.logic-center.be/Publications/Bibliotheque/contreexemple.pdf.
2. Müller, G. H., Oberschelp, A., & Potthoff, K. (eds.). (1975). ISILC-Logic Conference, Proceedings of the International Summer Institute and Logic Colloquium, Kiel 1974 (Vol. 499). Springer.
3. Sundholm, G. (1979). Review of Michael Dummett Elements of Intuitionism. Theoria, 45, 90–95.
4. Hallnäs, L. (1988). On normalization of proofs in set theory. Dissertationes Mathematicae 261. Institute of Mathematics. Polish Academy of Sciences.
5. Ekman, J. (1994). Normal Proofs in Set Theory. Ph.D. thesis. University of Gothenburg.