当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Polymorphic System I
arXiv - CS - Logic in Computer Science Pub Date : 2021-01-08 , DOI: arxiv-2101.03215
Cristian F. Sottile, Alejandro Díaz-Caro, Pablo E. Martínez López

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.

中文翻译:

多态系统I

系统I是具有对的简单类型的Lambda演算,其扩展为通过将类型同构视为等式而获得的方程式理论。在这项工作中,我们建议将系统I扩展为多态类型,并添加相应的同构。我们提供主题缩减和强大归一化的非标准证明,扩展了系统I的证明。
更新日期:2021-01-12
down
wechat
bug