Repository logo
 
Publication

Elementary proof of strong normalization for Atomic F

dc.contributor.authorFerreira, Fernando
dc.contributor.authorFerreira, Gilda
dc.date.accessioned2021-02-15T12:04:27Z
dc.date.available2021-02-15T12:04:27Z
dc.date.issued2016
dc.description.abstractWe give an elementary proof (in the sense that it is formalizable in Peano arithmetic) of the strong normalization of the atomic polymorphic calculus Fat (a predicative restriction of Girard’s system F).pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.18778/0138-0680.45.1.01pt_PT
dc.identifier.eissn2449-836X
dc.identifier.issn0138-0680
dc.identifier.urihttp://hdl.handle.net/10400.2/10492
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.relationTeoria da demonstração: abordagem lógico-computacional
dc.subjectPredicative polymorphismpt_PT
dc.subjectStrong normalizationpt_PT
dc.subjectElementary proofspt_PT
dc.subjectLambda-calculuspt_PT
dc.titleElementary proof of strong normalization for Atomic Fpt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardTitleTeoria da demonstração: abordagem lógico-computacional
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/5876/UID%2FMAT%2F04561%2F2013/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/5876/UID%2FCEC%2F00408%2F2013/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT//SFRH%2FBPD%2F93278%2F2013/PT
oaire.citation.endPage15pt_PT
oaire.citation.issue1pt_PT
oaire.citation.startPage1pt_PT
oaire.citation.titleBulletin of the Section of Logicpt_PT
oaire.citation.volume45pt_PT
oaire.fundingStream5876
oaire.fundingStream5876
person.familyNameFerreira
person.givenNameGilda
person.identifier.ciencia-id0B1A-81E7-88B1
person.identifier.orcid0000-0003-1447-9764
person.identifier.ridH-9953-2013
person.identifier.scopus-author-id14037466100
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationfd3a6c7d-42b2-4434-834f-fb161900c938
relation.isAuthorOfPublication.latestForDiscoveryfd3a6c7d-42b2-4434-834f-fb161900c938
relation.isProjectOfPublication790cb869-ff08-40ad-8026-fa89e1020bc0
relation.isProjectOfPublicationdecf6855-f566-40f8-af12-50adc657f065
relation.isProjectOfPublicationdab4f1a3-08b3-4ccc-8509-1aa421dd896c
relation.isProjectOfPublication.latestForDiscoverydab4f1a3-08b3-4ccc-8509-1aa421dd896c

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Elementary proof.pdf
Size:
350.35 KB
Format:
Adobe Portable Document Format