根据存在类型对通用类型进行编码?

时间:2018-11-19 13:33:29

标签: lambda-calculus existential-type type-theory system-f

在系统F中,类型exists a. P可以被编码为forall b. (forall a. P -> b) -> b,这是指使用存在性的任何系统F术语都可以根据这种编码来表达,并遵守打字和归约规则。 / p>

在“类型和编程语言”中,出现以下练习:

  

我们可以根据存在类型对通用类型进行编码吗?

根据我的直觉,这是不可能的,因为在某种程度上,“现有包装”机制不如“类型抽象”机制强大。我该如何正式显示呢?

我什至不确定我需要证明什么才能正式显示此结果。

0 个答案:

没有答案