Polymorphism and apartness (Q1182690)

From MaRDI portal





scientific article; zbMATH DE number 31801
Language Label Description Also known as
English
Polymorphism and apartness
scientific article; zbMATH DE number 31801

    Statements

    Polymorphism and apartness (English)
    0 references
    28 June 1992
    0 references
    The author gives a new intuitionistic model \({\mathcal C}\) for the second- order polymorphic lambda calculus. \({\mathcal C}\) is a proper subcategory of the category \({\mathcal M}\) of realizability-valued modest sets on which earlier intuitionistic models have been constructed. The present construction has the advantage that it does not require Church's thesis nor computability axioms such as ECTs. Only purely set theoretic constructions such as local choice principles are required.
    0 references
    intuitionistic model for second-order polymorphic lambda calculus
    0 references
    set theoretic constructions
    0 references
    local choice
    0 references

    Identifiers