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).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.