Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Ferreira, Gilda | - |
Autor(es): dc.creator | Vasconcelos, Vasco T | - |
Data de aceite: dc.date.accessioned | 2020-09-24T17:29:15Z | - |
Data de disponibilização: dc.date.available | 2020-09-24T17:29:15Z | - |
Data de envio: dc.date.issued | 2020-03-02 | - |
Data de envio: dc.date.issued | 2020-03-02 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/10400.2/9415 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/10400.2/9415 | - |
Descrição: dc.description | We show that the number-theoretic functions de nable in the atomic polymorphic system (Fat) are exactly the extended polynomials. Two proofs of the above result are presented: one reducing the functions' de n- ability problem in Fat to de nability in the simply typed lambda-calculus and other directly adapting Helmut Schwichtenberg's strategy for de nability in the simply typed lambda-calculus to the atomic polymorphic setting. The uniformity granted in the polymorphic system, when compared with the simply typed lambda-calculus, is emphasized. | - |
Descrição: dc.description | This work was supported by Fundação para a Ciência e a Tecnologia [UID/MAT/ 04561/2013, UID/CEC/00408/2013 and grant SFRH/BPD/93278/2013 to G.F.]. The first author is also grateful to Centro de Matemática, Aplicações Fundamentais e Investigação Operacional and to Large-Scale Informatics Systems Laboratory (Universidade de Lisboa). | - |
Descrição: dc.description | info:eu-repo/semantics/publishedVersion | - |
Idioma: dc.language | en | - |
Publicador: dc.publisher | Oxford Academic - Oxford Journals | - |
Relação: dc.relation | info:eu-repo/grantAgreement/FCT/5876/147209/PT | - |
Relação: dc.relation | info:eu-repo/grantAgreement/FCT/5876/147438/PT | - |
Relação: dc.relation | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBPD%2F93278%2F2013/PT | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Predicative polymorphism | - |
Palavras-chave: dc.subject | Representable functions | - |
Palavras-chave: dc.subject | Lambda-calculus | - |
Palavras-chave: dc.subject | Normalization | - |
Palavras-chave: dc.subject | Beta-equality | - |
Palavras-chave: dc.subject | Extended polynomials | - |
Palavras-chave: dc.subject | ODS::04:Educação de Qualidade | - |
Título: dc.title | The computational content of atomic polymorphism | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Aberto - Universidade Aberta (Portugal) |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: