We deal with applicative theories which are based on combinatory logic with total application, extensionality and natural numbers. We prove a conservative extension theorem and two consistency results, involving principles of uniformity, reflection, enumeration and choice. A typical feature of these systems is that they have a strong definitional power, though they are proof-theoretically comparatively weak. As to the motivation, they have been investigated since the mid seventies in the frame of constructive (non-intuitionistic) foundations of logic and mathematics in the sense of S. Feferman. The basic proof methods mainly involve constructive semantical tools (i.e. variants of forcing and realizability).

Remarks on applicative theories / A. CANTINI. - In: ANNALS OF PURE AND APPLIED LOGIC. - ISSN 0168-0072. - STAMPA. - 136:(2005), pp. 91-115. [10.1016/j.apal.2005.05.007]

Remarks on applicative theories

CANTINI, ANDREA
2005

Abstract

We deal with applicative theories which are based on combinatory logic with total application, extensionality and natural numbers. We prove a conservative extension theorem and two consistency results, involving principles of uniformity, reflection, enumeration and choice. A typical feature of these systems is that they have a strong definitional power, though they are proof-theoretically comparatively weak. As to the motivation, they have been investigated since the mid seventies in the frame of constructive (non-intuitionistic) foundations of logic and mathematics in the sense of S. Feferman. The basic proof methods mainly involve constructive semantical tools (i.e. variants of forcing and realizability).
2005
136
91
115
A. CANTINI
File in questo prodotto:
File Dimensione Formato  
Remarks-on-applicative-theories_2005_Annals-of-Pure-and-Applied-Logic.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 320.66 kB
Formato Adobe PDF
320.66 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/205057
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact