Recursión en categorías
Autor
Tipo de contenido
Artículo de revista
Idioma del documento
EspañolFecha de publicación
1995Resumen
Este articulo esta dividido en dos partes. Primero, se presenta una revisión de trabajos realizados sobre la teoría de la recursión dentro de varios contextos categóricos. Se examinan por ejemplo objetos de números naturales en topes, particularmente en los topos recursivo y efectivo, las alegorías de Freyd y su reconstrucción de los topos libre y efectivo, y la representación de funciones numéricas en categorías cartesianas. Segundo, se presenta un estudio axiomático de versiones categóricas de enumeración y parametrización (s-m-n) dentro del marco general de las categorías cartesianas parciales, lo cual conduce a una caracterización residual que ha pasado desapercibida en los trabajos clásicos.Resumen
The article splits in two parts. First, a survey of work done around recursion theory, in several categorical settings, is presented. Natural number objects in topoi , particularly in the recursive and effective topoi, Freyd's allegories and his reconstructions of the free and effective topoi, the representation of numerical functions in cartesian categories, are examined. Second, an axiomatic study of categorical versions of enumeration and parametrization (s-m-n) is presented in the general framework of partial cartesian categories, leading to a residual characterization, previously unnoticed in classical workPalabras clave
Cartesian categories ; topoi ; natural number objects ; recursión ; shears ; realizability ; intuitionism ; combinatory logic ; enumeration ; parametrization ; fixed points ; residuals ; Categorías cartesianas ; topoi ; objetos naturales ; número recursividad ; cizallas ; realizabilidad ; intuicionismo ; lógica combinatoria ; enumeración ; parametrización ; puntos fijos ; residuos ;
Colecciones
Esta obra está bajo licencia internacional Creative Commons Reconocimiento-NoComercial 4.0.Este documento ha sido depositado por parte de el(los) autor(es) bajo la siguiente constancia de depósito