The call-by-value Lambda-Calculus with generalized applications
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/73099 |
Resumo: | The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of natural deduction with generalized elimination rules for intuitionistic implicational logic. In this paper we identify a call-by-value variant of the system and prove confluence, strong normalization, and standardization. In the end, we show that the cbn and cbv variants of the system simulate each other via mappings based on extensions of the "protecting-by-a-lambda" compilation technique. |
id |
RCAP_d1a728537aabf9ae71c02774a68e89d5 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/73099 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
The call-by-value Lambda-Calculus with generalized applicationsGeneralized applicationsNatural deductionStandardizationCall-by-valueProtecting-by-a-lambdaCall-by-nameStrong normalizationCiências Naturais::MatemáticasThe lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of natural deduction with generalized elimination rules for intuitionistic implicational logic. In this paper we identify a call-by-value variant of the system and prove confluence, strong normalization, and standardization. In the end, we show that the cbn and cbv variants of the system simulate each other via mappings based on extensions of the "protecting-by-a-lambda" compilation technique.FCT -Fundação para a Ciência e a Tecnologia(UID/MAT/00013/2013)Schloss Dagstuhl - Leibniz-Zentrum für InformatikUniversidade do MinhoEspírito Santo, José20202020-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/73099eng978-3-95977-132-01868-896910.4230/LIPIcs.CSL.2020.35https://drops.dagstuhl.de/opus/volltexte/2020/11678/info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T07:29:15Zoai:repositorium.sdum.uminho.pt:1822/73099Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T07:29:15Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
The call-by-value Lambda-Calculus with generalized applications |
title |
The call-by-value Lambda-Calculus with generalized applications |
spellingShingle |
The call-by-value Lambda-Calculus with generalized applications Espírito Santo, José Generalized applications Natural deduction Standardization Call-by-value Protecting-by-a-lambda Call-by-name Strong normalization Ciências Naturais::Matemáticas |
title_short |
The call-by-value Lambda-Calculus with generalized applications |
title_full |
The call-by-value Lambda-Calculus with generalized applications |
title_fullStr |
The call-by-value Lambda-Calculus with generalized applications |
title_full_unstemmed |
The call-by-value Lambda-Calculus with generalized applications |
title_sort |
The call-by-value Lambda-Calculus with generalized applications |
author |
Espírito Santo, José |
author_facet |
Espírito Santo, José |
author_role |
author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Espírito Santo, José |
dc.subject.por.fl_str_mv |
Generalized applications Natural deduction Standardization Call-by-value Protecting-by-a-lambda Call-by-name Strong normalization Ciências Naturais::Matemáticas |
topic |
Generalized applications Natural deduction Standardization Call-by-value Protecting-by-a-lambda Call-by-name Strong normalization Ciências Naturais::Matemáticas |
description |
The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of natural deduction with generalized elimination rules for intuitionistic implicational logic. In this paper we identify a call-by-value variant of the system and prove confluence, strong normalization, and standardization. In the end, we show that the cbn and cbv variants of the system simulate each other via mappings based on extensions of the "protecting-by-a-lambda" compilation technique. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020 2020-01-01T00:00:00Z |
dc.type.driver.fl_str_mv |
conference paper |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/73099 |
url |
http://hdl.handle.net/1822/73099 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
978-3-95977-132-0 1868-8969 10.4230/LIPIcs.CSL.2020.35 https://drops.dagstuhl.de/opus/volltexte/2020/11678/ |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
publisher.none.fl_str_mv |
Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
mluisa.alvim@gmail.com |
_version_ |
1817545333364752384 |