Totality in applicative theories (Q1896484)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Totality in applicative theories |
scientific article |
Statements
Totality in applicative theories (English)
0 references
5 March 1996
0 references
This article deals with applicative theories of operations and numbers of the type considered by \textit{S. Feferman} and \textit{G. Jäger} [ibid. 65, No. 3, 243-263 (1993; Zbl 0794.03074)], but now term application is assumed to be total. It is established that the proof-theoretic strength of the theories considered does not change. One can even add the axiom of extensionality. The proof is by formalization of suitable term models. For the theories of the strength of PRA the elements are provably defined partial recursive terms. For stronger theories a suitable reduction notion is introduced by an inductive definition which can be modeled in a theory of known strength.
0 references
totality of term application
0 references
applicative theories of operations and numbers
0 references
proof-theoretic strength
0 references
axiom of extensionality
0 references
term models
0 references
reduction
0 references