6533b829fe1ef96bd128a9b6

RESEARCH PRODUCT

Comprensiones categoriales y subrecursión

Joaquin Díaz Boils

subject

categoría simétrica monoidalrecursión ramificada:LÓGICA::Otras especialidades relativas a la lógica [UNESCO]categoría simétrica monoidal; Teoría de Lawvere; recursión ramificada; recursión seguraUNESCO::LÓGICA::Otras especialidades relativas a la lógicaTeoría de Lawvererecursión segura

description

Se define una nueva estructura categorial con el objeto de caracterizar las clases de funciones subrecursivas pertenecientes a la Jerarquía de Grzegorzcyk. Ello se consigue por medio de functores de coerción sobre una categoría simétrica monoidal dotada de ciertos esquemas de recursión que imitan el esquema de recursión acotada. Ello se hace para dar una visión categorial generalizada de la recursión y la composición seguras. A new categorical setting is defined in order to characterize the subrecursive classes belonging to the Grzegorzcyk Hierarchy. This is achieved by means of coercion functors over a symmetric monoidal category endowed with certain recursion schemes that imitate the bounded recursion scheme. This is donde to get a categorical counterpart of generalized safe composition and safe recursion.

yearjournalcountryeditionlanguage
2012-01-01
http://hdl.handle.net/10550/24423