Totality in applicative theories (Q1896484)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Totality in applicative theories |
scientific article; zbMATH DE number 791273
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Totality in applicative theories |
scientific article; zbMATH DE number 791273 |
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
0 references
0 references
0.85278374
0 references
0.84698915
0 references
0.84362185
0 references
0 references