这个系统,即使是涉及到“无限”的问题,因为并不会造成无限的逻辑回环,所以仍旧可以停机。
因为强规范化的类型系统,都是有穷终结的,也就是一切函数都可以停机并且给出唯一结果。
不存在自我指涉与无限循环这两个停机问题上的幽灵。
这是在牺牲图灵完备的前提下,对停机问题的一次利用。
也就是说,“类型论”是基础数学领域的成就。
而由此衍生的,就是一种绝对可靠的计算机语言。
或者说“一类”。
也就是“强类型”语言。
由于是“最严苛”的系统,所以强类型语言的自由度真的很低。尤其是其中的“强规范类型”,由于牺牲了图灵完备,所以这种语言非常容易发生逻辑上的矛盾。有一点错误就会产生直接停机。
不过好处就是,这种类型的语言,永不出错。
可说真的,你听说过可以号称“永不出错”的语言吗?
你的indos没有蓝过屏?你的安卓没有死过机?
那却是因为,强规范类型,真的不是一般人人玩的。
正是因为如此,强规范类型语言,并没有在码农之中流传开去。想要用好强规范类型,就必须背下和推算一大堆指针和参数的类型。只有完全对得上,程序才会运转。有哪怕一点对不上的,就会直接停机。
这就是牺牲了“图灵完备”的恶性后果了。
说真的,这也蛮考验水平的。可以说,图灵完备,使得一些普通人也能参与到“编程”这个工作之中。而当“图灵完备”被牺牲的时候,对编程的智商要求就提高了。
但另一方面,高智商的人才,通常会更喜欢自由创作一点,也不耐烦背那么多东西了。
这也是业界抛弃这类语言的原因——这类语言不能被廉价程序员掌握。
不过,正是由于它稳定可靠,所以航空航天事业也有使用它。
本章未完,请点击"下一页"继续阅读! 第4页 / 共5页