An internal language for autonomous categories (Q1320337)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An internal language for autonomous categories |
scientific article |
Statements
An internal language for autonomous categories (English)
0 references
16 February 1995
0 references
\textit{J. Lambek} and \textit{P. J. Scott} [Introduction to higher order categorical logic (1986; Zbl 0596.03002)], have shown that \(\lambda\)- calculi (resp., intuitionistic type theories) serve as internal languages for certain closed categories (resp., topoi). The existence of an internal language/logic for a category allows a calculus of diagrams, making, as the authors of the present paper say, ``geometry into equations''. The main contribution of the paper under review is to show that the term assignment language for the multiplicative fragment of intuitionistic linear logic is an internal language for symmetric monoidal closed (autonomous) categories. As an application, the authors give a simplified proof of the coherence theorem of Kelly and MacLane; that every diagram arising in a particular well-defined manner must commute. Finally the authors show how a weak natural numbers object may be introduced in an autonomous category, providing the basis for an internal recursion theory in such a context.
0 references
symmetric monoidal closed categories
0 references
term assignment language
0 references
multiplicative fragment of intuitionistic linear logic
0 references
internal language
0 references
coherence
0 references
weak natural numbers object
0 references
autonomous category
0 references
internal recursion theory
0 references