“定义即构🆩💐🐿造,构造即证🗷☧明,证明即程序”。🚦🕬
他们打算🕑🈻借用形式主义者🗷☧开发出的计算机器,来证明自己的数学理论。
研究👔🈣一个类型级别的🝨🍭数学实体,就需要比这个类型相等或者更高的元🚼😱🅏数学。
所以👔🈣研究涉及无穷超穷的数学实体,就⛂🗤成了需要无穷超🐻穷的元数学。
而直觉主义是不承认“无限的实📹体🁂🂿🔠”存在的。
就好像物🕑🈻理世界不存在一个“无限实体”一样。
最最严🟢🞷😶苛的类型系统,是没有循环和自指的。
因而,这个🆩💐🐿系🔯🄊统,即使是涉及到“无限”的问题,因为并不会造成无限的逻辑回环,所🀰🀠以仍旧可以停机。
因为强规范化的类型系统,都是有穷终结的,也就是一切函数都📻可以停机并且给出唯一结果🆓🏉😓。
不🟘🝙存在🟢🞷😶自我指涉与无限循环这两个停机问题上的幽灵。
这是在牺牲图灵完备的前提下,对停机问题的一次利用。
也就是说,“类型论”是基础数学🁂🂿🔠领域的😍成就。
而由此衍生的,就是一种绝🃡🙗对可靠的计算机语言。
或者说“一类”。
也就是“强类型”语言。
由于是“最严苛”🙝的系统,所以强类型语言的自由度真的很低。尤其是其中的“强规范类型”,由于牺牲了图灵完备,所以这🔓⛱种语言非常容易发生逻辑上的矛盾。有一点错误就会产生直接停机。
不过好处就是,⛑🙬这种类型的语言📹,永不出错。
可说真的,你听说过可以号称“永不出⛂🗤错”的语言吗?🐻
你的indos没🙝有蓝过屏?你的安卓⛂🗤没有死过机?