The faithfulness of atomic polymorphism

Bibliographic Details
Main Author: Ferreira, Fernando
Publication Date: 2014
Other Authors: Ferreira, Gilda
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.2/10489
Summary: 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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-26T09:48:39Zoai:repositorioaberto.uab.pt:10400.2/10489Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T21:08:53.412894Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833599106558197760

Similar Items