Rasiowa–Harrop disjunction property

Detalhes bibliográficos
Autor(a) principal: Ferreira, Gilda
Data de Publicação: 2017
Tipo de documento: Artigo
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/10400.2/7090
Resumo: We show that there is a purely proof-theoretic proof of the Rasiowa–Harrop disjunction property for the full intuitionistic propositional calculus (IPC), via natural deduction, in which commuting conversions are not needed. Such proof is based on a sound and faithful embedding of IPC into an atomic polymorphic system. This result strengthens a homologous result for the disjunction property of IPC (presented in a recent paper co-authored with Fernando Ferreira) and answers a question then posed by Pierluigi Minari.
id RCAP_1fb4bbd9245c4d5d7d7d0b2033a32ce2
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/7090
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 Rasiowa–Harrop disjunction propertyMathematical logicRasiowa–Harrop disjunction propertyIntuitionistic propositional calculusPredicative polymorphismNatural deductionStrong normalizationWe show that there is a purely proof-theoretic proof of the Rasiowa–Harrop disjunction property for the full intuitionistic propositional calculus (IPC), via natural deduction, in which commuting conversions are not needed. Such proof is based on a sound and faithful embedding of IPC into an atomic polymorphic system. This result strengthens a homologous result for the disjunction property of IPC (presented in a recent paper co-authored with Fernando Ferreira) and answers a question then posed by Pierluigi Minari.SpringerRepositório AbertoFerreira, Gilda2018-07-31T00:30:20Z20172017-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/7090engFerreira, Gilda - Rasiowa–Harrop disjunction property. "Stud Logica" [Em linha]. ISSN 0039-3215 (Print) 1572-8730 (Online). Vol. 105, nº 3 (2017), p. 649-6640039-3215(Print)10.1007/s11225-016-9704-xinfo: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-11-16T15:26:00Zoai:repositorioaberto.uab.pt:10400.2/7090Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:47:27.244792Repositó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 Rasiowa–Harrop disjunction property
title Rasiowa–Harrop disjunction property
spellingShingle Rasiowa–Harrop disjunction property
Ferreira, Gilda
Mathematical logic
Rasiowa–Harrop disjunction property
Intuitionistic propositional calculus
Predicative polymorphism
Natural deduction
Strong normalization
title_short Rasiowa–Harrop disjunction property
title_full Rasiowa–Harrop disjunction property
title_fullStr Rasiowa–Harrop disjunction property
title_full_unstemmed Rasiowa–Harrop disjunction property
title_sort Rasiowa–Harrop disjunction property
author Ferreira, Gilda
author_facet Ferreira, Gilda
author_role author
dc.contributor.none.fl_str_mv Repositório Aberto
dc.contributor.author.fl_str_mv Ferreira, Gilda
dc.subject.por.fl_str_mv Mathematical logic
Rasiowa–Harrop disjunction property
Intuitionistic propositional calculus
Predicative polymorphism
Natural deduction
Strong normalization
topic Mathematical logic
Rasiowa–Harrop disjunction property
Intuitionistic propositional calculus
Predicative polymorphism
Natural deduction
Strong normalization
description We show that there is a purely proof-theoretic proof of the Rasiowa–Harrop disjunction property for the full intuitionistic propositional calculus (IPC), via natural deduction, in which commuting conversions are not needed. Such proof is based on a sound and faithful embedding of IPC into an atomic polymorphic system. This result strengthens a homologous result for the disjunction property of IPC (presented in a recent paper co-authored with Fernando Ferreira) and answers a question then posed by Pierluigi Minari.
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-01-01T00:00:00Z
2018-07-31T00:30:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.2/7090
url http://hdl.handle.net/10400.2/7090
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Ferreira, Gilda - Rasiowa–Harrop disjunction property. "Stud Logica" [Em linha]. ISSN 0039-3215 (Print) 1572-8730 (Online). Vol. 105, nº 3 (2017), p. 649-664
0039-3215(Print)
10.1007/s11225-016-9704-x
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 Springer
publisher.none.fl_str_mv Springer
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_ 1799135051190894592