Atomic polymorphism and the existence property

Bibliographic Details
Main Author: Ferreira, Gilda
Publication Date: 2018
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.2/9416
Summary: We present a purely proof-theoretic proof of the existence property for the full intuitionistic first-order predicate calculus, via natural deduction, in which commuting conversions are not needed. Such proof illustrates the potential of an atomic polymorphic system with only three generators of formulas – conditional and first and second-order universal quantifiers – as a tool for proof-theoretical studies.
id RCAP_b1d1306a4ad3e17de3dfeeaec5da4c07
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/9416
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 Atomic polymorphism and the existence propertyPredicative polymorphismIntuitionistic predicate calculusExistence propertyNatural deductionNormalizationFaithfulnessWe present a purely proof-theoretic proof of the existence property for the full intuitionistic first-order predicate calculus, via natural deduction, in which commuting conversions are not needed. Such proof illustrates the potential of an atomic polymorphic system with only three generators of formulas – conditional and first and second-order universal quantifiers – as a tool for proof-theoretical studies.ElsevierRepositório AbertoFerreira, Gilda2020-03-02T16:30:39Z20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/9416eng0168-007210.1016/j.apal.2018.08.004info: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:45:51Zoai:repositorioaberto.uab.pt:10400.2/9416Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T21:07:30.097662Repositó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 Atomic polymorphism and the existence property
title Atomic polymorphism and the existence property
spellingShingle Atomic polymorphism and the existence property
Ferreira, Gilda
Predicative polymorphism
Intuitionistic predicate calculus
Existence property
Natural deduction
Normalization
Faithfulness
title_short Atomic polymorphism and the existence property
title_full Atomic polymorphism and the existence property
title_fullStr Atomic polymorphism and the existence property
title_full_unstemmed Atomic polymorphism and the existence property
title_sort Atomic polymorphism and the existence 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 Predicative polymorphism
Intuitionistic predicate calculus
Existence property
Natural deduction
Normalization
Faithfulness
topic Predicative polymorphism
Intuitionistic predicate calculus
Existence property
Natural deduction
Normalization
Faithfulness
description We present a purely proof-theoretic proof of the existence property for the full intuitionistic first-order predicate calculus, via natural deduction, in which commuting conversions are not needed. Such proof illustrates the potential of an atomic polymorphic system with only three generators of formulas – conditional and first and second-order universal quantifiers – as a tool for proof-theoretical studies.
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01T00:00:00Z
2020-03-02T16:30:39Z
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/9416
url http://hdl.handle.net/10400.2/9416
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0168-0072
10.1016/j.apal.2018.08.004
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 Elsevier
publisher.none.fl_str_mv Elsevier
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_ 1833599090128060416

Similar Items