Variações sobre o cálculo-lambda call-by-value

Detalhes bibliográficos
Autor(a) principal: Mendes, Filipa Simões
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/85093
Resumo: Dissertação de mestrado em Matemática e Computação
id RCAP_81423a24b848767fa19cf19315b76ca5
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/85093
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 Variações sobre o cálculo-lambda call-by-valueVariations about the call-by-value lambda-calculusCálculo-lambdaCall-by-valueCall-by-nameContinuation-passing-styleLinguagens de programação funcionaisCálculo de sequentesLógica intuicionistaLambda-calculusFuncional programming languagesSequent calculusIntuicionistic logicCiências Naturais::MatemáticasDissertação de mestrado em Matemática e ComputaçãoPlotkin apresentou em 1975 a primeira proposta para o cálculo-lambda call-by-value, um sistema formal que modela uma linguagem de programação call-by-value, e vários outros sistemas têm sidos pro postos desde então. No entanto, este sistema é incompleto para a semântica CPS (continuation-passing style), ou seja, existem termos com a mesma semântica que não podem ser provados iguais no cálculo de Plotkin. Nesta dissertação estudamos a extensão de Sabry-Felleisen, o cálculo computacional de Moggi e o cálculo- de Dyckhoff-Lengrand, três sistemas formais com origens diferentes, que são uma resposta ao problema da incompletude do cálculo de Plotkin relativamente à semântica CPS. Provamos que existe uma correspondência equacional entre a extensão de Sabry-Felleisen e o cálculo computacional. Propomos uma simplificação do cálculo- e identificamos o núcleo correspondente. Por fim, provamos que existe uma correspondência equacional entre o núcleo do cálculo- simplificado e o núcleo do cálculo computacional.In 1975 Plotkin presented the very first call-by-value lambda-calculus, a formal system that models a call-by-value programming language. Since then, many other systems has been presented. Nevertheless, this system turned out to be incomplete for the CPS (continuation-passing-style) semantics. In other words, there are terms with the same semantic that are not proved equal in Plotkin’s lambda-calculus. In this dissertation, we study Sabry-Felleisen’s extension of Plotkin’s calculus, Moggi’s computational lambda-calculus and Dyckhoff-Lengrand’s -calculus, three formal systems with different origins, that are an answer to Plotkin’s incompleteness problem with respect to CPS semantics. We prove that there is an equational correspondence between Sabry-Felleisen’s extension and the computational calculus. We present a simplified -calculus and we identify its kernel. Finally, we prove that there is an equational correspondence between the kernel of the simplified -calculus and the kernel of the computational lambda-calculus.Espírito Santo, JoséUniversidade do MinhoMendes, Filipa Simões2023-01-112023-01-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/85093por203267001info: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:RCAAP2023-07-21T12:12:16Zoai:repositorium.sdum.uminho.pt:1822/85093Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:04:09.795782Repositó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 Variações sobre o cálculo-lambda call-by-value
Variations about the call-by-value lambda-calculus
title Variações sobre o cálculo-lambda call-by-value
spellingShingle Variações sobre o cálculo-lambda call-by-value
Mendes, Filipa Simões
Cálculo-lambda
Call-by-value
Call-by-name
Continuation-passing-style
Linguagens de programação funcionais
Cálculo de sequentes
Lógica intuicionista
Lambda-calculus
Funcional programming languages
Sequent calculus
Intuicionistic logic
Ciências Naturais::Matemáticas
title_short Variações sobre o cálculo-lambda call-by-value
title_full Variações sobre o cálculo-lambda call-by-value
title_fullStr Variações sobre o cálculo-lambda call-by-value
title_full_unstemmed Variações sobre o cálculo-lambda call-by-value
title_sort Variações sobre o cálculo-lambda call-by-value
author Mendes, Filipa Simões
author_facet Mendes, Filipa Simões
author_role author
dc.contributor.none.fl_str_mv Espírito Santo, José
Universidade do Minho
dc.contributor.author.fl_str_mv Mendes, Filipa Simões
dc.subject.por.fl_str_mv Cálculo-lambda
Call-by-value
Call-by-name
Continuation-passing-style
Linguagens de programação funcionais
Cálculo de sequentes
Lógica intuicionista
Lambda-calculus
Funcional programming languages
Sequent calculus
Intuicionistic logic
Ciências Naturais::Matemáticas
topic Cálculo-lambda
Call-by-value
Call-by-name
Continuation-passing-style
Linguagens de programação funcionais
Cálculo de sequentes
Lógica intuicionista
Lambda-calculus
Funcional programming languages
Sequent calculus
Intuicionistic logic
Ciências Naturais::Matemáticas
description Dissertação de mestrado em Matemática e Computação
publishDate 2023
dc.date.none.fl_str_mv 2023-01-11
2023-01-11T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/85093
url https://hdl.handle.net/1822/85093
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 203267001
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.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
_version_ 1799132450122629120

Registros relacionados