Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
Loading...
Date
2020
Authors
Publisher
Universidad ORT Uruguay
DOI
ISSN
ISBN
URI
Abstract
La siguiente Tesis presenta una formalización en Agda de dos teoremas fundamentales del cálculo lambda: la normalización débil y la normalización fuerte de los términos tipados usando una técnica de prueba propuesta por Joachimski y Matthes. La tesis comienza con una introducción del problema y las técnicas involucradas en la pruebas de normalización; también se presenta la librería de Agda en la que se basa el desarrollo. En los capítulos siguientes se explica de manera amena y se detalla la mecanización de la prueba. El aporte de la tesis consiste en la formalización de una prueba de normalización débil como fuerte. No hay formalizaciones conocidas de la técnica de Joachimski y Matthes. Para completar la prueba, se agrega algunos resultados a la librería en la que se basa el trabajo.
En
Thesis note
Desarrollo de Tesis (Master). Universidad ORT Uruguay, Facultad de Ingeniería
Thesis degree name
Master en Ingeniería
73 p.
Notes
Incluye bibliografía y anexos.
Subject
PROYECTOS-MI, LAMBDA, CÁLCULO, TEORÍA CONSTRUCTIVA DE TIPOS, AGDA
Type
Trabajo final de carrera
Access the full text
Citation
Urciuoli Silva, S. (2020). Normalization Proofs for the Simply-Typed Lambda Calculus in Agda (Desarrollo de Tesis). Universidad ORT Uruguay, Facultad de Ingeniería.