\"Propositions as Types\" 是啥意思?

【\"Propositions as Types\" 是啥意思?】 居然在微博上有潜在的PL友军么(
好吧,这个问题是2014年的,这个回答是2018年的,不知道题主有没有在4年的时间内搞懂
我们知道计算机的模型可以是图灵机,也可以是lambda代数,自然数在图灵机中表示为一串10101,在lambda代数中则是一种被叫做邱奇数的东西。举这个例子只是为了想说,自然数在这两个计算模型中,分别被翻译成了各自的一种表达方式,而且可以相互翻译。
然后Propositions as Types和微博中提到的CH同构其实也就是这么一回事,数理逻辑中的命题(其实是Genzen系统),可以被用某种方式被翻译成为另外一个学科,类型论,里面的语言。


    推荐阅读