An internal language for autonomous categories (Q1320337)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 554356
Language Label Description Also known as
default for all languages
No label defined
    English
    An internal language for autonomous categories
    scientific article; zbMATH DE number 554356

      Statements

      An internal language for autonomous categories (English)
      0 references
      0 references
      0 references
      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
      0 references

      Identifiers