类型和排序之间的差异


11

这可能是一个非常简单的问题。

但是类型和排序之间有什么区别?

我目前的理解是,您有一个带有类型规则的类型理论,该类型规则给出了类型良好的语句的概念,但排序更为基本,将符号区分为不同种类的符号,并介绍了函数应用程序的基本规则等。

也许没有什么区别,也许它们只是来自不同领域。但是我似乎找不到关于它们之间关系的清晰描述。


1
术语的含义取决于上下文。您能举例说明您所使用的类型和排序的用法吗?:
Jeremy

1
然后有种。和类。
lukstafi

@杰里米答案使我对这种关系有了更清晰的了解。我没有任何例子无法确定在特定情况下发生的事情,但我想知道选择特定术语是否有意义。谢谢。
selig

1
根据Wikipedia关于“种类”的条目,a kind类型构造函数的类型,或者(较不常见)高阶类型运算符的类型。
David Tonhofer

Answers:


15

我了解差异的方式是,这两个概念的使用只是稍有不同,但最终它们都是同一回事。由于两者都没有正式的定义,因此,如果不首先将范围限制为对“类型”和“排序”的特定理解,就无法期望得到确切的答案。

当我们想说我们需要区分几种不同的东西时,使用“排序”。一个例子是几何理论,其分类为“点”和“线”。

当不仅需要区分不同种类的事物,而且要适当注意种类/类型本身的结构时,可以使用“类型” 。因此,通常我们可以从旧类型(乘积,求和,函数类型)形成新类型,我们可以在类型之间具有有趣的关系(类型相等性,子类型)等。相反,通常在开始时只指定一些类型,则从不过多关注各种类的结构。

至少这是我理解差异的方式,其他人可能会有不同的经历。


9

就像安德烈(Andrej)所说,这两个术语都不是完全形式化的,并且谈论的是大致相同的事物,因此实际上并没有明确的分界线。

tσt:σ[[t]][[σ]]

eτe:τ


只是为了澄清一下:括号中的t和sigma表示“的解释”?在那种情况下,“暗示”最好写成“意味着”。
David Tonhofer

1
t:σtσ
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.