scientific article; zbMATH DE number 4081552
[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.
- A type-free system extending (ZFC)
- \(\kappa\)-continuous lattices and comprehension principles for Frege structures
- Some generalizations to two systems of set theory based on combinatory logic
- Well- and non-well-founded Fregean extensions
- Extending the first-order theory of combinators with self-referential truth
- \(\kappa\)-continuous lattices and comprehension principles for Frege structures
- A type-free system extending (ZFC)
- Bibliography of John Myhill
- An algebraic generalization of Frege structures -- binding algebras
- Universes over Frege structures
- On the consistency of self-referential systems
- Self-reference with negative types
- A NEW FORMALIZATION OF FEFERMAN’S SYSTEM OF FUNCTIONS AND CLASSES AND ITS RELATION TO FREGE STRUCTURE
- A -denotational semantics for map theory in ZFC+SI
- Additional structures in Smith theory
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)