743 research outputs found

    Proof theory of weak compactness

    Full text link
    We show that the existence of a weakly compact cardinal over the Zermelo-Fraenkel's set theory is proof-theoretically reducible to iterations of Mostowski collapsings and Mahlo operations

    Derived rules for predicative set theory: an application of sheaves

    Get PDF
    We show how one may establish proof-theoretic results for constructive Zermelo-Fraenkel set theory, such as the compactness rule for Cantor space and the Bar Induction rule for Baire space, by constructing sheaf models and using their preservation properties

    On Tarski's fixed point theorem

    Full text link
    A concept of abstract inductive definition on a complete lattice is formulated and studied. As an application, a constructive and predicative version of Tarski's fixed point theorem is obtained.Comment: Proc. Amer. Math. Soc., to appea
    • …
    corecore