scientific article; zbMATH DE number 4081552

From MaRDI portal
Publication:3812243





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3812243)