Sound and Complete Typing for λ μ
Sound and Complete Typing for λ μ
复制标题
λ μ 的健全和完整打字
DOI：
10.1145/1013963.1013982
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
S. V. Bakel
中科院分区：
文献类型：
--
作者：
S. V. Bakel
在本文中，我们定义了Parigot演算λμ的交和并类型赋值。我们证明了这个概念是完备的(即在主语扩展下是封闭的)，也表明了它是健全的(即在主语简化下是封闭的)。这意味着交集并集类型赋值的概念适合于定义语义。
In this paper we define intersection and union type assignment for Parigot’s calculus λμ. We show that this notion is complete (i.e. closed under subject-expansion), and show also that it is sound (i.e. closed under subject-reduction). This implies that this notion of intersectionunion type assignment is suitable to define a semantics.