scientific article; zbMATH DE number 4010480
[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.
- scientific article; zbMATH DE number 4103048
- The maximality of the typed lambda calculus and of cartesian closed categories
- Locally cartesian closed categories and type theory
- A cartesian closed category in Martin-Löf's intuitionistic type theory
- Semantics of the typed -calculus with substitution in a cartesian closed category
- On the interpretation of type theory in locally Cartesian closed categories
- Locally Cartesian closed quasi-categories from type theory
- scientific article; zbMATH DE number 3997132
- scientific article; zbMATH DE number 3898875
- Adjunction of semifunctors: Categorical structures in nonextensional lambda calculus
- The linear abstract machine
- Algebra of constructions. I. The word problem for partial algebras
- An intersection problem for finite automata
- An internal language for autonomous categories
- Embedding of a free cartesian-closed category into the category of sets
- Cartesian categories with natural numbers object
- Rings of continuous functions with values in a topological division ring
- The Mori property in rings with zero divisors. II.
- Nominal lambda calculus: an internal language for FM-Cartesian closed categories
- The maximality of the typed lambda calculus and of cartesian closed categories
- Applications of methods of proof theory in category theory.
- Cartesian closed 2-categories and permutation equivalence in higher-order rewriting
- Physics, Topology, Logic and Computation: A Rosetta Stone
- scientific article; zbMATH DE number 445156 (Why is no real title available?)
- scientific article; zbMATH DE number 1823815 (Why is no real title available?)
- Cartesian monoids
- scientific article; zbMATH DE number 3875278 (Why is no real title available?)
- scientific article; zbMATH DE number 4202235 (Why is no real title available?)
- scientific article; zbMATH DE number 3919789 (Why is no real title available?)
- scientific article; zbMATH DE number 3928997 (Why is no real title available?)
- scientific article; zbMATH DE number 3941503 (Why is no real title available?)
- Categorical combinators
- scientific article; zbMATH DE number 3985475 (Why is no real title available?)
- scientific article; zbMATH DE number 4103048 (Why is no real title available?)
- scientific article; zbMATH DE number 25966 (Why is no real title available?)
- scientific article; zbMATH DE number 517016 (Why is no real title available?)
- On the interpretation of type theory in locally Cartesian closed categories
- scientific article; zbMATH DE number 1522506 (Why is no real title available?)
- scientific article; zbMATH DE number 3997132 (Why is no real title available?)
- Formal categorical reasoning
- Monoidal streams for dataflow programming
- Relations in operational categories
- Semantics of the typed -calculus with substitution in a cartesian closed category
- Coinductive streams in monoidal categories
- List-arithmetic distributive categories: Locoi
- Krull rings, Prüfer \(v\)-multiplication rings and the ring of finite fractions
- Codatatypes in ML
- A category-theoretic characterization of functional completeness
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)