Confluence for classical logic through the distinction between values and computations

Detalhes bibliográficos
Autor(a) principal: Espírito Santo, José
Data de Publicação: 2014
Outros Autores: Matthes, Ralph, Nakazawa, Koji, Pinto, Luís F.
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/32366
Resumo: Publicado em "Electronic Proceedings in Theoretical Computer Science (EPTCS)", vol. 164
id RCAP_de0600b2780ec9cffd3e1fc0a40383bf
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/32366
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 Confluence for classical logic through the distinction between values and computationsClassical logicConfluenceValues and computationsMonadic meta-languageCiências Naturais::MatemáticasCiências Naturais::Ciências da Computação e da InformaçãoScience & TechnologyPublicado em "Electronic Proceedings in Theoretical Computer Science (EPTCS)", vol. 164We apply an idea originated in the theory of programming languages - monadic meta-language with a distinction between values and computations - in the design of a calculus of cut-elimination for classical logic. The cut-elimination calculus we obtain comprehends the call-by-name and call-by-value fragments of Curien-Herbelin's lambda-bar-mu-mu-tilde-calculus without losing confluence, and is based on a distinction of "modes" in the proof expressions and "mode" annotations in types. Modes resemble colors and polarities, but are quite different: we give meaning to them in terms of a monadic meta-language where the distinction between values and computations is fully explored. This meta-language is a refinement of the classical monadic language previously introduced by the authors, and is also developed in the paper.Fundação para a Ciência e a Tecnologia (FCT)Open Publishing AssociationUniversidade do MinhoEspírito Santo, JoséMatthes, RalphNakazawa, KojiPinto, Luís F.20142014-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/32366eng2075-218010.4204/EPTCS.164.5info: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-11T04:51:55Zoai:repositorium.sdum.uminho.pt:1822/32366Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T04:51:55Repositó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 Confluence for classical logic through the distinction between values and computations
title Confluence for classical logic through the distinction between values and computations
spellingShingle Confluence for classical logic through the distinction between values and computations
Espírito Santo, José
Classical logic
Confluence
Values and computations
Monadic meta-language
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
Science & Technology
title_short Confluence for classical logic through the distinction between values and computations
title_full Confluence for classical logic through the distinction between values and computations
title_fullStr Confluence for classical logic through the distinction between values and computations
title_full_unstemmed Confluence for classical logic through the distinction between values and computations
title_sort Confluence for classical logic through the distinction between values and computations
author Espírito Santo, José
author_facet Espírito Santo, José
Matthes, Ralph
Nakazawa, Koji
Pinto, Luís F.
author_role author
author2 Matthes, Ralph
Nakazawa, Koji
Pinto, Luís F.
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Espírito Santo, José
Matthes, Ralph
Nakazawa, Koji
Pinto, Luís F.
dc.subject.por.fl_str_mv Classical logic
Confluence
Values and computations
Monadic meta-language
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
Science & Technology
topic Classical logic
Confluence
Values and computations
Monadic meta-language
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
Science & Technology
description Publicado em "Electronic Proceedings in Theoretical Computer Science (EPTCS)", vol. 164
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-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/32366
url http://hdl.handle.net/1822/32366
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2075-2180
10.4204/EPTCS.164.5
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 Open Publishing Association
publisher.none.fl_str_mv Open Publishing Association
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_ 1817544442273333248