No label defined (Q3812243)

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

      Statements

      0 references
      0 references
      1987
      0 references
      extension of classical second-order arithmetic
      0 references
      self-referential system extending ZF and provably consistent
      0 references
      Frege structure
      0 references
      comprehension rule
      0 references
      principle of choice
      0 references
      Scott's lattice-theoretic models of lambda calculus
      0 references
      [For the entire collection see Zbl 0642.00005.] From the introduction: ``What we seek is a [type-free] self-referential system extending ZF and provably consistent. We do not know how to solve the above problem; in this paper we make a first step. Specifically we shall start with the axioms for a Frege structure in approximately the sense of Aczel, and then adjoin a comprehension rule and a principle of choice. The resulting system extends classical second-order arithmetic with full comprehension and the axiom of dependent choices. Consistency is proved using Scott's lattice-theoretic models of lambda calculus''. The reviewer has given a type-free self-referential system extending ZF in Theor. Comput. Sci. 60, 297-340 (1988). This theory, however, does not supersede the one under review because it has a different kind of comprehension axiom. (Some limitation on comprehension is necessary because full comprehension is inconsistent with lambda-calculus.) Moreover, the techniques used in the consistency proofs are different.
      0 references

      Identifiers