Switch to: Citations

Add references

You must login to add references.
  1. (1 other version)The lambda calculus: its syntax and semantics.Hendrik Pieter Barendregt - 1984 - New York, N.Y.: Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co..
    The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner. Some didactical improvements have been made to this edition. An example of a simple model is given and then the general theory (of categorical models) is developed. Indications are given of those parts of the book which can be used to form a coherent course.
    Download  
     
    Export citation  
     
    Bookmark   73 citations  
  • The undecidability of grisin's set theory.Andrea Cantini - 2003 - Studia Logica 74 (3):345 - 368.
    We investigate a contractionless naive set theory, due to Grisin [11]. We prove that the theory is undecidable.
    Download  
     
    Export citation  
     
    Bookmark   22 citations  
  • A consistent theory of attributes in a logic without contraction.Richard B. White - 1993 - Studia Logica 52 (1):113 - 142.
    This essay demonstrates proof-theoretically the consistency of a type-free theoryC with an unrestricted principle of comprehension and based on a predicate logic in which contraction (A (A B)) (A B), although it cannot holds in general, is provable for a wide range ofA's.C is presented as an axiomatic theoryCH (with a natural-deduction equivalentCS) as a finitary system, without formulas of infinite length. ThenCH is proved simply consistent by passing to a Gentzen-style natural-deduction systemCG that allows countably infinite conjunctions and in (...)
    Download  
     
    Export citation  
     
    Bookmark   10 citations