通过游戏语义的二阶类型同构
摘要：控制超推理： 类型等价的推理在$\lambda\mu$运算符下的直觉形式负责推理某些复杂类型等价的问题，这种等价是指在很多不同的视角下等价。比如，有两个多态类型$A$和$B$，通过一个简单的等式$A \cong B$就能相互转化。这个问题在参数多态计算器下非常重要，等式的推理根本问题就是判定两种类型是否是等价的。我们推荐使用控制超推理是因为它们以一种非常先进的观点来考虑这个问题。控制超定理中一个关键的模型是一个多态计算模型，它通过一个叫做超森林的结构来表示。这个模型的优点是非常灵活的，它可以用于多个多态类型的背景下，并且它使用的是很基本的方法。在我们的研究中，我们表明超参数计算模型是描述多个不同类型之间的等价关系的一个非常强大的方法。
作者：Joachim De Lataillade (PPS)
论文ID：0705.4226
分类：Logic in Computer Science
分类简称：cs.LO
提交时间：2007-05-30