Categoría cartesiana cerrada

De Wikipedia, la enciclopedia libre
(Redirigido desde «Cartesian closed category»)

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.