Some weak fragments of {${\rm HA}$} and certain closure properties

Journal of Symbolic Logic 67 (1):91-103 (2002)
  Copy   BIBTEX

Abstract

We show that Intuitionistic Open Induction iop is not closed under the rule DNS(∃ - 1 ). This is established by constructing a Kripke model of iop + $\neg L_y(2y > x)$ , where $L_y(2y > x)$ is universally quantified on x. On the other hand, we prove that iop is equivalent with the intuitionistic theory axiomatized by PA - plus the scheme of weak ¬¬LNP for open formulas, where universal quantification on the parameters precedes double negation. We also show that for any open formula φ(y) having only y free, $(PA^-)^i \vdash L_y\varphi(y)$ . We observe that the theories iop, i∀ 1 and iΠ 1 are closed under Friedman's translation by negated formulas and so under VR and IP. We include some remarks on the classical worlds in Kripke models of iop

Other Versions

No versions found

Similar books and articles

Van Cleve versus closure.John Bacon - 1990 - Philosophical Studies 58 (3):239-242.
Resplicing properties in the supervenience base.Graham Oddie & Pavel Tichý - 1990 - Philosophical Studies 58 (3):259-69.
Logical Properties of Warrant.Michael Huemer - 2005 - Philosophical Studies 122 (2):171-182.
Living without closure.Krista Lawlor - 2005 - Grazer Philosophische Studien 69 (1):25-50.
ℋ-theories, fragments of HA and PA -normality.Morteza Moniri - 2002 - Archive for Mathematical Logic 41 (1):101-105.
A conjunction in closure spaces.Andrzej W. Jankowski - 1984 - Studia Logica 43 (4):341 - 351.
Weak Arithmetics and Kripke Models.Morteza Moniri - 2002 - Mathematical Logic Quarterly 48 (1):157-160.

Analytics

Added to PP
2009-01-28

Downloads
184 (#220,478)

6 months
36 (#234,846)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Limit computable integer parts.Paola D’Aquino, Julia Knight & Karen Lange - 2011 - Archive for Mathematical Logic 50 (7-8):681-695.

Add more citations