No label defined (Q4397033)

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 1169381
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1169381

      Statements

      25 June 1998
      0 references
      density theorem
      0 references
      choice principle for total continuous functionals
      0 references
      information systems
      0 references
      \textit{Georg Kreisel} stated in his paper ``Interpretation of analysis by means of constructive functionals of finite types'' [in: A. Heyting (ed.), Constructivity in mathematics, Proc. Colloq. Amsterdam 1957, 101-128 (1959; Zbl 0134.01001)] two important theorems of the theory of partial and total continuous higher order functionals: the \textit{density theorem} saying that any finite functional can be extended to a total one, and the \textit{choice principle for total continuous functionals}, ``which says that whenever for any total \(x\) there is a total \(y\) such that \(Rxy\), where the relation \(R\) is given by a total Boolean-valued functional, then this dependency can be realized by a total functional \(f\) (which can be found uniformly in \(R\))'' (p. 335). The paper under review gives ``complete proofs of the density theorem and the choice principle for total continuous functionals in the natural and concrete context of the partial continuous functionals [\dots], especially by specializing more general treatments in the literature'' (p. 336). The proofs also yield effective versions of these theorems. They are built on the basic idea of information systems. An information system is defined to be the structure \((A, \text{Con}, \vdash)\) with \(A\) being a countable set (the tokens), Con being a nonempty set of finite subsets of \(A\) (the consistent sets) and \(\vdash\) being the entailment relation (p. 337). For the entire collection see [Zbl 0894.03002].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references