标签: lambda-calculus existential-type type-theory system-f
在系统F中,类型exists a. P可以被编码为forall b. (forall a. P -> b) -> b,这是指使用存在性的任何系统F术语都可以根据这种编码来表达,并遵守打字和归约规则。 / p>
exists a. P
forall b. (forall a. P -> b) -> b
在“类型和编程语言”中,出现以下练习:
我们可以根据存在类型对通用类型进行编码吗?
根据我的直觉,这是不可能的,因为在某种程度上,“现有包装”机制不如“类型抽象”机制强大。我该如何正式显示呢?
我什至不确定我需要证明什么才能正式显示此结果。