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 the normal view instead:

scientific article; zbMATH DE number 791273
Language Label Description Also known as
default for all languages
No label defined
    English
    Totality in applicative theories
    scientific article; zbMATH DE number 791273

      Statements

      Totality in applicative theories (English)
      0 references
      0 references
      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

      Identifiers