Comments on Predicative Logic

Journal of Philosophical Logic 35 (1):1-8 (2006)
  Copy   BIBTEX

Abstract

We show how to interpret intuitionistic propositional logic into a predicative second-order intuitionistic propositional system having only the conditional and the universal second-order quantifier. We comment on this fact. We argue that it supports the legitimacy of using classical logic in a predicative setting, even though the philosophical cast of predicativism is nonrealistic. We also note that the absence of disjunction and existential quantifications allows one to have a process of normalization of proofs that avoids the use of "commuting conversions.".

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The Strength of Abstraction with Predicative Comprehension.Sean Walsh - 2016 - Bulletin of Symbolic Logic 22 (1):105–120.
Paradox and Potential Infinity.Charles McCarty - 2013 - Journal of Philosophical Logic 42 (1):195-219.
Aristotle on Modality and Predicative Necessity.Jean-Louis Hudry - 2013 - International Philosophical Quarterly 53 (1):5-21.
A New Approach to Predicative Set Theory.Arnon Avron - 2010 - In Ralf Schindler (ed.), Ways of Proof Theory. De Gruyter. pp. 31-64.
Inductive types and exact completion.Benno van den Berg - 2005 - Annals of Pure and Applied Logic 134 (2-3):95-121.
Inductive definitions over a predicative arithmetic.Stanley S. Wainer & Richard S. Williams - 2005 - Annals of Pure and Applied Logic 136 (1-2):175-188.

Analytics

Added to PP
2009-01-28

Downloads
265 (#73,564)

6 months
7 (#411,886)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

References found in this work

Natural deduction: a proof-theoretical study.Dag Prawitz - 1965 - Mineola, N.Y.: Dover Publications.
[Omnibus Review].Dag Prawitz - 1991 - Journal of Symbolic Logic 56 (3):1094-1096.

Add more references