\"Propositions as Types\" 是啥意思?
【\"Propositions as Types\" 是啥意思?】 居然在微博上有潜在的PL友军么(
好吧,这个问题是2014年的,这个回答是2018年的,不知道题主有没有在4年的时间内搞懂
我们知道计算机的模型可以是图灵机,也可以是lambda代数,自然数在图灵机中表示为一串10101,在lambda代数中则是一种被叫做邱奇数的东西。举这个例子只是为了想说,自然数在这两个计算模型中,分别被翻译成了各自的一种表达方式,而且可以相互翻译。
然后Propositions as Types和微博中提到的CH同构其实也就是这么一回事,数理逻辑中的命题(其实是Genzen系统),可以被用某种方式被翻译成为另外一个学科,类型论,里面的语言。
推荐阅读
- SUV|小道消息传大众将在美国和欧洲停售帕萨特,这是几个意思?
- 车祸违驾|为什么交警在查车时,会用手摸一下车尾,你知道是什么意思吗?
- 想做网站没有想法(不是技术的问题)
- 有车以后|配透明发光中网,预计夜晚超骚!斯柯达新车投产,有意思
- |南阳镇创新种植模式拓宽致富路
- 医生|癌症五年生存率是什么意思?熬过五年,就没事了吗?医生有话讲
- 汽车|配透明发光中网,预计夜晚超骚!全新德系新车投产,有意思!
- 贾玲|佟丽娅成功追星刘德华,还不忘到贾玲面前炫耀,沈腾操作更有意思
- 请问这段代码是啥意思,从一个仿造网站上下载的软件里面的,对电脑有危害吗
- 有哪些「山寨」自中国网站的美国网站
