Inferencia de tipos para Fˆ, un λ cálculo polimórfico con terminación basada en tipos /

El propósito de este trabajo es presentar el cálculo F-sombrero y lograr inferencia de tipos eficiente para el mismo. F-sombrero es un cálculo que resulta de enriquecer el sistema de Girard con anotaciones de tamaño al estilo lambda-sombrero. La particularidad del sistema de tipos F-sombrero, al igu...

Full description

Bibliographic Details
Main Author: Pastawski, Fernando Martín, 1982-
Format: Thesis Book
Language:Spanish
Published: [S.l. : s.n.], 2005.
Subjects:
Description
Summary:El propósito de este trabajo es presentar el cálculo F-sombrero y lograr inferencia de tipos eficiente para el mismo. F-sombrero es un cálculo que resulta de enriquecer el sistema de Girard con anotaciones de tamaño al estilo lambda-sombrero. La particularidad del sistema de tipos F-sombrero, al igual que lambda-sombrero, es que permite acarrear información de tamaño (profundidad de constructores) permitiendo garantizar la normalización fuerte de expresiones bien tipadas. Esta propiedad, junto con un algoritmo de inferencia de tipos, permite garantizar la terminación de programas funcionales estáticamente, más importante aún , garantizar la correctitud de demostraciones inductivas en sistemas que usan el isomorfismo de Curry-Howard.
Item Description:Incluye glosario.
Physical Description:43 h. : il. ; 30 cm.
Bibliography:Incluye referencias bibliográficas : h. 42-43.