Normalization Proofs for the Simply-Typed Lambda Calculus in Agda

Urciuoli Silva, Sebastián

Resumen:

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.


Detalles Bibliográficos
2020
PROYECTOS-MI
LAMBDA
CÁLCULO
TEORÍA CONSTRUCTIVA DE TIPOS
AGDA
Inglés
Universidad ORT Uruguay
RAD
http://hdl.handle.net/20.500.11968/4498
Acceso abierto
_version_ 1807261360904470528
author Urciuoli Silva, Sebastián
author_facet Urciuoli Silva, Sebastián
author_role author
bitstream.checksum.fl_str_mv b232a75a9008177800a5793a7074d710
75d04ca24b91ac80d8cb7851c3f83c5b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/31d14b42-9147-43fd-990b-1b6115a8de7f/download
https://rad.ort.edu.uy/bitstreams/d3ff0030-7f41-4cb4-a58a-cfa54eacb2a0/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Tasistro Souto, Álvaro Daniel
Szasz Cerutti, Nora Adriana
dc.contributor.tribunal.none.fl_str_mv Fernández, Maribel
Pagano, Miguel
dc.creator.none.fl_str_mv Urciuoli Silva, Sebastián
dc.date.issued.none.fl_str_mv 2020
dc.description.abstract.none.fl_txt_mv 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.
dc.description.none.fl_txt_mv Incluye bibliografía y anexos.
dc.format.extent.none.fl_str_mv 73 p.
dc.identifier.citation.none.fl_str_mv Urciuoli Silva, S. (2020). Normalization Proofs for the Simply-Typed Lambda Calculus in Agda (Desarrollo de Tesis). Universidad ORT Uruguay, Facultad de Ingeniería.
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.11968/4498
dc.language.iso.none.fl_str_mv Inglés.
eng
dc.publisher.none.fl_str_mv Universidad ORT Uruguay
dc.relation.other.none.fl_str_mv https://sisbibliotecas.ort.edu.uy/bib/90908
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:RAD
instname:Universidad ORT Uruguay
instacron:Universidad ORT
dc.subject.none.fl_str_mv PROYECTOS-MI
LAMBDA
CÁLCULO
TEORÍA CONSTRUCTIVA DE TIPOS
AGDA
dc.title.none.fl_str_mv Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
dc.type.none.fl_str_mv Trabajo final de carrera
info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
description Incluye bibliografía y anexos.
eu_rights_str_mv openAccess
format bachelorThesis
id RAD_583303e56a3ee73815a1eda04d007fe7
identifier_str_mv Urciuoli Silva, S. (2020). Normalization Proofs for the Simply-Typed Lambda Calculus in Agda (Desarrollo de Tesis). Universidad ORT Uruguay, Facultad de Ingeniería.
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language eng
language_invalid_str_mv Inglés.
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/4498
publishDate 2020
publisher.none.fl_str_mv Universidad ORT Uruguay
reponame_str RAD
repository.mail.fl_str_mv rodriguez_v@ort.edu.uy
repository.name.fl_str_mv RAD - Universidad ORT Uruguay
repository_id_str 3927
spelling Tasistro Souto, Álvaro DanielSzasz Cerutti, Nora AdrianaFernández, MaribelPagano, MiguelUrciuoli Silva, Sebastián2020Incluye bibliografía y anexos.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.73 p.Urciuoli Silva, S. (2020). Normalization Proofs for the Simply-Typed Lambda Calculus in Agda (Desarrollo de Tesis). Universidad ORT Uruguay, Facultad de Ingeniería.http://hdl.handle.net/20.500.11968/4498Inglés.engUniversidad ORT Uruguayhttps://sisbibliotecas.ort.edu.uy/bib/90908PROYECTOS-MILAMBDACÁLCULOTEORÍA CONSTRUCTIVA DE TIPOSAGDANormalization Proofs for the Simply-Typed Lambda Calculus in AgdaTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Master en Ingeniería - MIFacultad de IngenieríaMasterMaster en IngenieríaDesarrollo de TesisDesarrollo de Tesis (Master). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3084https://rad.ort.edu.uy/bitstreams/31d14b42-9147-43fd-990b-1b6115a8de7f/downloadb232a75a9008177800a5793a7074d710MD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf565400https://rad.ort.edu.uy/bitstreams/d3ff0030-7f41-4cb4-a58a-cfa54eacb2a0/download75d04ca24b91ac80d8cb7851c3f83c5bMD5120.500.11968/44982024-07-22 16:19:22.172oai:rad.ort.edu.uy:20.500.11968/4498https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T16:19:22RAD - Universidad ORT Uruguayfalse
spellingShingle Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
Urciuoli Silva, Sebastián
PROYECTOS-MI
LAMBDA
CÁLCULO
TEORÍA CONSTRUCTIVA DE TIPOS
AGDA
status_str publishedVersion
title Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
title_full Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
title_fullStr Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
title_full_unstemmed Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
title_short Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
title_sort Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
topic PROYECTOS-MI
LAMBDA
CÁLCULO
TEORÍA CONSTRUCTIVA DE TIPOS
AGDA
url http://hdl.handle.net/20.500.11968/4498

Resultados similares