当前位置:
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
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
中文翻译:
多态系统I
系统I是具有对的简单类型的Lambda演算,其扩展为通过将类型同构视为等式而获得的方程式理论。在这项工作中,我们建议将系统I扩展为多态类型,并添加相应的同构。我们提供主题缩减和强大归一化的非标准证明,扩展了系统I的证明。