scientific article; zbMATH DE number 4010480

From MaRDI portal
Publication:3760508





[For the entire collection see Zbl 0597.00032.] The paper presents an exposition of one version of the relationship between typed lambda-calculus and cartesian closed categories. Basic concepts of category theory are presented, and the notions connected with cartesian categories and with cartesian closed categories in particular, are introduced. Emphasis is on the logical point of view, categories are introduced as deductive systems with equations between proofs, and functional completeness is viewed as an analogy of the deduction theorem. The basic properties of cartesian closed categories are demonstrated to suggest a connection with the reductions of lambda calculus. Based on this, typed lambda calculus with product types and surjective pairing are introduced as special internal languages of cartesian closed categories, and the isomorphism between cartesian closed categories and typed lambda calculi is shown. The material covering the correspondence between the cartesian closed categories and typed lambda calculus has been published by the author before; in this exposition he makes an attempt to clarify some difficult points which complicated the task in the mathematical literature several times. The final two chapters of the paper are concerned with a natural number object in a cartesian closed category and the question of its equational presentation.




Cited in
(39)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3760508)