一阶谓词理论是企图用数学语言来构造一个完全无歧义的形式语言,消除悖论。一阶逻辑是通过允许在给定论域的个体上的量化而扩展命题逻辑的演绎系统。哥德尔的不完全定理就是在罗素一阶谓词理论的基础上构造出来的。维特根斯坦对哥德尔不完全定理有过评论,而这个评论在数学界是被普遍认为是“臭名昭著”的。不过,对维特根斯坦的评论的多种解读,其结果还可以推广到对递归函数和图灵机这些等价计算模型上。
哥德尔证明了任何一个形式体系,只要包括了简单的初等数论描述,而且是一致的,它必定包含某些体系内所允许的方法既不能证明也不能正伪的命题。就建立在罗素的一阶谓词理论的语言哲学来说,按哥德尔的证明结果,语言必定包含其体系内所允许的方法既不能证明也不能正伪的命题。这意味着,想从语言中寻找实在世界的终极意义,是徒劳的。或许也因此,维特根斯坦放弃了哲学对本质的追求,以刻画世界为目的的哲学命题不可能基于语言和逻辑。
哥德尔定理对计算机语言的影响深远,也就是对人工智能有深远影响。 |