Note on extensions of Heyting's arithmetic by adding the “creative subject”

Archive for Mathematical Logic 38 (3):145-152 (1999)
  Copy   BIBTEX

Abstract

Let HA be Heyting's arithmetic, and let CS denote the conjunction of Kreisel's axioms for the creative subject: \begin{eqnarray*} {\rm CS}_1.&&\quad \,\forall\, x (\qed_x A \vee \; \neg \qed_x A)\; ,\nn {\rm CS}_2. &&\quad \,\forall\, x (\qed_x A\to A)\; ,\nn {\rm CS}_3^{\rm S}. &&\quad A\to\,\exists\, x \qed_x A\; ,\nn {\rm CS}_4.&&\quad \,\forall\, x\,\forall\, y (\qed_x A & y \ge x\to\qed_y A)\; .\nn \end{eqnarray*} It is shown that the theory HA + CS with the induction schema restricted to arithmetical (i.e. not containing $\qed$ ) formulas is conservative over HA

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,611

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

A small reflection principle for bounded arithmetic.Rineke Verbrugge & Albert Visser - 1994 - Journal of Symbolic Logic 59 (3):785-812.
On the structure of kripke models of heyting arithmetic.Zoran Marković - 1993 - Mathematical Logic Quarterly 39 (1):531-538.
Intermediate Logics and the de Jongh property.Dick de Jongh, Rineke Verbrugge & Albert Visser - 2011 - Archive for Mathematical Logic 50 (1-2):197-213.
Lifting independence results in bounded arithmetic.Mario Chiari & Jan Krajíček - 1999 - Archive for Mathematical Logic 38 (2):123-138.
Predicate Logics of Constructive Arithmetical Theories.Albert Visser - 2006 - Journal of Symbolic Logic 71 (4):1311 - 1326.
Admissible closures of polynomial time computable arithmetic.Dieter Probst & Thomas Strahm - 2011 - Archive for Mathematical Logic 50 (5):643-660.

Analytics

Added to PP
2013-12-01

Downloads
13 (#1,043,598)

6 months
2 (#1,206,551)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Creative subject, Beth models and neighbourhood functions.Victor N. Krivtsov - 1996 - Archive for Mathematical Logic 35 (2):89-102.

Add more references