Polymorphic lambda calculus: The Church-Rosser property (Q2276943)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Polymorphic lambda calculus: The Church-Rosser property
scientific article

    Statements

    Polymorphic lambda calculus: The Church-Rosser property (English)
    0 references
    0 references
    1991
    0 references
    A new proof of the Church-Rosser property for the second-order polymorphic lambda calculus is given. In the proof a type is interpreted by a set called ``candidat de monovalence'', which Girard originally used in his proof of the normalizability for the same calculus.
    0 references
    Church-Rosser property
    0 references
    second-order polymorphic lambda calculus
    0 references
    0 references

    Identifiers