Categoría cartesiana cerrada

De Wikipedia, la enciclopedia libre

En teoría de categorías, una categoría es cartesiana cerrada si existen en ella un objeto final, todos los productos binarios y un objeto exponencial. Son especialmente importantes importantes en lógica matemática y en la teoría de los lenguajes de programación, en tanto que el lenguaje interno de las categorías cartesianas cerradas es el cálculo lambda simplemente tipado. Las categorías monoidales cerradas son una generalización, y su lenguaje interno es útil para modelar tanto la computación cuántica como la clásica.[1]

Definición[editar]

Una categoría se dice cartesiana cerrada[2]​ si

  • tiene un objeto final ,
  • para cualesquiera dos objetos , existe un objeto producto ,
  • y para cualesquiera dos objetos , existe un objeto exponencial .

Referencias[editar]

  1. John C. Baez y Mike Stay, "Physics, Topology, Logic and Computation: A Rosetta Stone", (2009) ArXiv 0903.0340 en New Structures for Physics, ed.
  2. Saunders, Mac Lane, (1978). Categories for the Working Mathematician (Segunda edición). New York, NY: Springer New York. ISBN 1441931236. OCLC 851741862.