The call-by-value Lambda-Calculus with generalized applications

Detalhes bibliográficos
Autor(a) principal: Espírito Santo, José
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