Polymorphic System I
System I is a simply-typed lambda calculus with pairs, extended with an equational theory obtained from considering the type isomorphisms as equalities. In this work we propose an extension of System I to polymorphic types, adding the corresponding isomorphisms. We provide non-standard proofs of sub...
Saved in:
| Published in | arXiv.org |
|---|---|
| Main Authors | , , |
| Format | Paper Journal Article |
| Language | English |
| Published |
Ithaca
Cornell University Library, arXiv.org
19.05.2021
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2331-8422 |
| DOI | 10.48550/arxiv.2101.03215 |
Cover
Loading…
| Abstract | System I is a simply-typed lambda calculus with pairs, extended with an equational theory obtained from considering the type isomorphisms as equalities. In this work we propose an extension of System I to polymorphic types, adding the corresponding isomorphisms. We provide non-standard proofs of subject reduction and strong normalisation, extending those of System I. |
|---|---|
| AbstractList | System I is a simply-typed lambda calculus with pairs, extended with an equational theory obtained from considering the type isomorphisms as equalities. In this work we propose an extension of System I to polymorphic types, adding the corresponding isomorphisms. We provide non-standard proofs of subject reduction and strong normalisation, extending those of System I. In IFL 2020: Proceedings of the 32nd Symposium on Implementation and Application of Functional Languages (IFL 2020). Association for Computing Machinery, New York, NY, USA, 127-137 System I is a simply-typed lambda calculus with pairs, extended with an equational theory obtained from considering the type isomorphisms as equalities. In this work we propose an extension of System I to polymorphic types, adding the corresponding isomorphisms. We provide non-standard proofs of subject reduction and strong normalisation, extending those of System I. |
| Author | Díaz-Caro, Alejandro Martínez López, Pablo E Sottile, Cristian F |
| Author_xml | – sequence: 1 givenname: Cristian surname: Sottile middlename: F fullname: Sottile, Cristian F – sequence: 2 givenname: Alejandro surname: Díaz-Caro fullname: Díaz-Caro, Alejandro – sequence: 3 givenname: Pablo surname: Martínez López middlename: E fullname: Martínez López, Pablo E |
| BackLink | https://doi.org/10.48550/arXiv.2101.03215$$DView paper in arXiv https://doi.org/10.1145/3462172.3462198$$DView published paper (Access to full text may be restricted) |
| BookMark | eNotzk1Lw0AUheFBFKy1OzeuLLhOvPfOZ5ZS_CgUFOx-mCQTTGkycaYV8--trauzeTk8V-y8D71n7BYhF0ZKeHDxp_3OCQFz4ITyjE2Ic8yMILpks5Q2AEBKk5R8wm7ew3bsQhw-22r-Maad7-bLa3bRuG3ys_-dsvXz03rxmq3eXpaLx1XmJGHGQXkN4BC98iQUkG5k7evSIBeioFo47aAUVVlwBGoUCekMmAqJfKWBT9nd6fZItkNsOxdH-0e3R_qhuD8VQwxfe592dhP2sT-YLAmtoZASkf8CK1RE1A |
| ContentType | Paper Journal Article |
| Copyright | 2021. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| Copyright_xml | – notice: 2021. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS AKY GOX |
| DOI | 10.48550/arxiv.2101.03215 |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central (New) Technology Collection ProQuest One ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database ProQuest Central Premium ProQuest One Academic (New) Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection arXiv Computer Science arXiv.org |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository – sequence: 2 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| ExternalDocumentID | 2101_03215 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS AKY GOX |
| ID | FETCH-LOGICAL-a521-306e700a11e6e246027f5dedb8134492d4a7a0b4cb93102f6245a808c122ec703 |
| IEDL.DBID | GOX |
| IngestDate | Tue Jul 22 23:14:06 EDT 2025 Mon Jun 30 09:28:19 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a521-306e700a11e6e246027f5dedb8134492d4a7a0b4cb93102f6245a808c122ec703 |
| Notes | SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50 |
| OpenAccessLink | https://arxiv.org/abs/2101.03215 |
| PQID | 2477095511 |
| PQPubID | 2050157 |
| ParticipantIDs | arxiv_primary_2101_03215 proquest_journals_2477095511 |
| PublicationCentury | 2000 |
| PublicationDate | 20210519 |
| PublicationDateYYYYMMDD | 2021-05-19 |
| PublicationDate_xml | – month: 05 year: 2021 text: 20210519 day: 19 |
| PublicationDecade | 2020 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2021 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 1.760639 |
| SecondaryResourceType | preprint |
| Snippet | System I is a simply-typed lambda calculus with pairs, extended with an equational theory obtained from considering the type isomorphisms as equalities. In... In IFL 2020: Proceedings of the 32nd Symposium on Implementation and Application of Functional Languages (IFL 2020). Association for Computing Machinery, New... |
| SourceID | arxiv proquest |
| SourceType | Open Access Repository Aggregation Database |
| SubjectTerms | Computer Science - Logic in Computer Science Isomorphism |
| SummonAdditionalLinks | – databaseName: ProQuest Central (New) dbid: BENPR link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS0JBFB7KS9CustCycNF2dF537swqKBQLEgkDd5d5XRBCTS36-Z0Zr7UI2s5jcQ4z33nyHYRuJTEm0Epjyz3BQroca6s1po5XSnBufUplP4_l6FU8zfJZnXDb1G2Ve0xMQO2XLubI-0wURaRLo_Ru9Y7j1KhYXa1HaByiDCBYQfCV3Q_Gk5efLAuTBfjMfFfOTORdfbP-mn_2INKhPcJZHIebpaU_YJwszPAEZROzCutTdBAWZ-goNWa6TRM1J8s3CM9BG3PX3dGLdx_P0XQ4mD6McD3JABswjxjc8lAQYigNMjAhIRSsch-8VZQLoZkXpjDECmc1eFuskkzkRhHlKGPBwZ-8QI3FchFaqMt4wb01PCgrRcgJHNNKB7gcwE_OqzZqJWnK1Y6sooyClknQNursBSzrh7opf9V6-f_2FTpmsZ0jEpfqDmps1x_hGuzx1t7USv8GC3yHJg priority: 102 providerName: ProQuest |
| Title | Polymorphic System I |
| URI | https://www.proquest.com/docview/2477095511 https://arxiv.org/abs/2101.03215 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1LSwMxEB7aevEiSpVWa9mD12hem02OKttWobVIhd6WZDcLBVHpQzz5253NbvEgXnIIk8OX13yTTL4AXClqrWelIU4UlEiVx8Q4YwjLRamlEK4IR9nTmZq8yMdlvGxBtH8LY9dfq89aH9htbjAeYddU8OoVeZvzKmVr_LSsLyeDFFdj_2uHHDNU_dlag78YHcNRQ_Si23pkTqDl37rQnb-_YrCN2FZ5VIuFRw-nsBili_sJaf4lIBadHUGS7RNKLWNeeS4VBnZlXPjCaSakNLyQNrHUydwZ5E68VFzGVlOdM859jivsDDoY2vseRFwkonBWeO2U9DFFM6ONx8YeWW9c9qEX0GQftfREVgHNAtA-DPYAs2babTIuk6TSlGPs_P-WF3DIq8SMSoLUDKCzXe_8JXrWrRtCW4_GQzi4S2fz52HobCyn3-kP3pR4sg |
| linkProvider | Cornell University |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07T8MwED6VVgg2oKAWCmSAMW38iBMPiAEoLX2oQ5G6RXbiSJWgKW159EfxH7GdBgYkNtY4sfT5cufvzuc7gAvmCaFQyl1JEs-lLPZdLjl3UUzSkBIiExvKHgxZ55E-TPxJCT6LuzAmrbKwidZQJ1lsYuQtTIPAlEtD6Hr-4pquUeZ0tWihkf8WPbV-1y7b8qp7q-V7iXH7bnzTcTddBVyhtypXU2QVeJ5ASDGFKdNuWeonKpEhIpRynFARCE_SWHLNfHDKMPVF6IUxwljFWj_0tFtQ0TC4Uaiwff8d0sEs0ASd5GentlJYSyw-pm9N7Vahpkew6b1bsY9-WX67nbX3oDISc7XYh5KaHcC2zQKNl1WojrKn9XOml34aO3ktc6d7COP_AHgE5Vk2UzVwMAlIIgVRoWRU-Z5-jYdc6Y-VJuV-WoeaRRPN88oYkQEaWaB1aBQAo41WLKMfGR7_PXwOO53xoB_1u8PeCexik0diKqbyBpRXi1d1qonASp7Z5Xcg-mdxfwGeTb-s |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Polymorphic+System+I&rft.jtitle=arXiv.org&rft.au=Sottile%2C+Cristian+F&rft.au=D%C3%ADaz-Caro%2C+Alejandro&rft.au=Mart%C3%ADnez+L%C3%B3pez%2C+Pablo+E&rft.date=2021-05-19&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2101.03215 |