The faithfulness of atomic polymorphism

Detalhes bibliográficos
Autor(a) principal: Ferreira, Fernando
Data de Publicação: 2014
Outros Autores: Ferreira, Gilda
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/10489
Resumo: It is known that the full intuitionistic propositional calculus can be embedded into the atomic polymorphic system Fat, a calculus with only two connectives: the conditional and the second-order universal quantifier. The embedding uses a translation of formulas due to Prawitz and relies on the so-called property of instantiation overflow. In this paper, we show that the previous embedding is faithful i.e., if a translated formula is derivable in Fat, then the original formula is already derivable in the propositional calculus.
id RCAP_049a8b4b8be0f56db612388d37e1bfbb
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/10489
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str
spelling The faithfulness of atomic polymorphismPredicative polymorphismFaithfulnessNatural deductionKripke modelsIntuitionistic propositional calculusIt is known that the full intuitionistic propositional calculus can be embedded into the atomic polymorphic system Fat, a calculus with only two connectives: the conditional and the second-order universal quantifier. The embedding uses a translation of formulas due to Prawitz and relies on the so-called property of instantiation overflow. In this paper, we show that the previous embedding is faithful i.e., if a translated formula is derivable in Fat, then the original formula is already derivable in the propositional calculus.Lodz University PressRepositório AbertoFerreira, FernandoFerreira, Gilda2021-02-15T09:47:12Z20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/10489eng1572-6126info: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-07T16:10:20ZPortal AgregadorONG
dc.title.none.fl_str_mv The faithfulness of atomic polymorphism
title The faithfulness of atomic polymorphism
spellingShingle The faithfulness of atomic polymorphism
Ferreira, Fernando
Predicative polymorphism
Faithfulness
Natural deduction
Kripke models
Intuitionistic propositional calculus
title_short The faithfulness of atomic polymorphism
title_full The faithfulness of atomic polymorphism
title_fullStr The faithfulness of atomic polymorphism
title_full_unstemmed The faithfulness of atomic polymorphism
title_sort The faithfulness of atomic polymorphism
author Ferreira, Fernando
author_facet Ferreira, Fernando
Ferreira, Gilda
author_role author
author2 Ferreira, Gilda
author2_role author
dc.contributor.none.fl_str_mv Repositório Aberto
dc.contributor.author.fl_str_mv Ferreira, Fernando
Ferreira, Gilda
dc.subject.por.fl_str_mv Predicative polymorphism
Faithfulness
Natural deduction
Kripke models
Intuitionistic propositional calculus
topic Predicative polymorphism
Faithfulness
Natural deduction
Kripke models
Intuitionistic propositional calculus
description It is known that the full intuitionistic propositional calculus can be embedded into the atomic polymorphic system Fat, a calculus with only two connectives: the conditional and the second-order universal quantifier. The embedding uses a translation of formulas due to Prawitz and relies on the so-called property of instantiation overflow. In this paper, we show that the previous embedding is faithful i.e., if a translated formula is derivable in Fat, then the original formula is already derivable in the propositional calculus.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-01-01T00:00:00Z
2021-02-15T09:47:12Z
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/10489
url http://hdl.handle.net/10400.2/10489
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1572-6126
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 Lodz University Press
publisher.none.fl_str_mv Lodz University Press
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
repository.mail.fl_str_mv
_version_ 1777302857032138752

Registros relacionados