49 research outputs found

    Semantics in a frege structure

    Get PDF

    Special Issue on Mechanizing and Automated Mathematics: In honour of N.G De Bruijn

    No full text

    Special issue on type and set theoretical foundation of Computation

    No full text

    Special issue on rewriting and theorem proving

    No full text

    Thirty Five Years of Automating Mathematics

    No full text

    Substitution in the lambda Calculus and the role of the Curry School

    No full text
    Substitution plays a prominent role in the foundation and implementation of mathematics and computation. In the  lambda calculus, we cannot define congruence without a form of substitution but for substitution and reduction to work, we need to assume a form of  alpha congruence (e.g., when we take lambda terms modulo bound variables). Students on a lambda calculus course usually find this confusing. The elegant writings and research of the Curry school have settled this problem very well. This article is an ode to the contributions of the Curry school (especially the excellent book of Hindley and Seldin) on the subject of alpha congruence and substitution
    corecore