Publication
Instantiation overflow
| dc.contributor.author | Dinis, Bruno | |
| dc.contributor.author | Ferreira, Gilda | |
| dc.date.accessioned | 2021-02-15T11:21:25Z | |
| dc.date.available | 2021-02-15T11:21:25Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | The well-known embedding of full intuitionistic propositional calculus into the atomic polymorphic system Fat is possible due to the intriguing phenomenon of instantiation overflow. Instantiation overflow ensures that (in Fat) we can instantiate certain universal formulas by any formula of the system, not necessarily atomic. Until now only three types in Fat were identi ed with such property: the types that result from the Prawitz translation of the propositional connectives (\bot,\wedge, \vee) into Fat (or Girard's system F). Are there other types in Fat with instantiation overflow? In this paper we show that the answer is yes and we isolate a class of formulas with such property. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.4467/20842589RM.16.002.5279 | pt_PT |
| dc.identifier.eissn | 2084-2589 | |
| dc.identifier.issn | 0137-2904 | |
| dc.identifier.uri | http://hdl.handle.net/10400.2/10491 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.relation | NÚMEROS NÃO STANDARD. AXIOMÁTICAS E INTERPRETAÇÕES FUNCIONAIS. | |
| dc.relation | Teoria da demonstração: abordagem lógico-computacional | |
| dc.subject | Instantiation overflow | pt_PT |
| dc.subject | Predicative polymorphism | pt_PT |
| dc.subject | Natural deduction | pt_PT |
| dc.title | Instantiation overflow | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | NÚMEROS NÃO STANDARD. AXIOMÁTICAS E INTERPRETAÇÕES FUNCIONAIS. | |
| oaire.awardTitle | Teoria da demonstração: abordagem lógico-computacional | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT//SFRH%2FBPD%2F97436%2F2013/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/PEst-OE%2FMAT%2FUI0117%2F2014/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/UID%2FMAT%2F04561%2F2013/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT//SFRH%2FBPD%2F93278%2F2013/PT | |
| oaire.citation.title | Reports on Mathematical Logic | pt_PT |
| oaire.citation.volume | 51 | pt_PT |
| oaire.fundingStream | 5876 | |
| oaire.fundingStream | 5876 | |
| person.familyName | Antunes Dinis | |
| person.familyName | Ferreira | |
| person.givenName | Bruno Miguel | |
| person.givenName | Gilda | |
| person.identifier.ciencia-id | 3E1F-A94E-D147 | |
| person.identifier.ciencia-id | 0B1A-81E7-88B1 | |
| person.identifier.orcid | 0000-0003-2143-3289 | |
| person.identifier.orcid | 0000-0003-1447-9764 | |
| person.identifier.rid | H-9953-2013 | |
| person.identifier.scopus-author-id | 14037466100 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | 4375880b-ba85-46f0-95d8-36650c2829c4 | |
| relation.isAuthorOfPublication | fd3a6c7d-42b2-4434-834f-fb161900c938 | |
| relation.isAuthorOfPublication.latestForDiscovery | 4375880b-ba85-46f0-95d8-36650c2829c4 | |
| relation.isProjectOfPublication | 839e75eb-fe59-429d-be41-275ad9d989a7 | |
| relation.isProjectOfPublication | 7ba4519f-b773-4b15-8a89-3b5b9b91c6de | |
| relation.isProjectOfPublication | 790cb869-ff08-40ad-8026-fa89e1020bc0 | |
| relation.isProjectOfPublication | dab4f1a3-08b3-4ccc-8509-1aa421dd896c | |
| relation.isProjectOfPublication.latestForDiscovery | dab4f1a3-08b3-4ccc-8509-1aa421dd896c |
Files
Original bundle
1 - 1 of 1