序列类型与无穷语义
计算机科学中的逻辑
2021-12-16 v2 编程语言
摘要
我们引入非幂等交截类型的一种新表示,使用\textbf{序列}(以自然数索引的族)而非列表或多重集。这使得\textbf{交截类型}理论可扩展至无穷 -演算。由此我们刻画了遗传首部规范化(hereditary head normalization),对被称为\textbf{Klop问题}的疑问给出了肯定回答。在此过程中,我们利用\textbf{非幂等交截}重新获得了关于无穷项的一些已知结果。
引用
@article{arxiv.2102.07515,
title = {Sequence Types and Infinitary Semantics},
author = {Pierre Vial},
journal= {arXiv preprint arXiv:2102.07515},
year = {2021}
}
备注
68 pages, 18 figures