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
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
0.8611440062522888
0 references
0.7998299598693848
0 references
0.7358947396278381
0 references
0.7356549501419067
0 references
0.7341017127037048
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