一、对比
命题逻辑是研究不同简单命题间关系的,但谓词逻辑是研究简单命题内部结构的,是更加深入的考察。
命题逻辑形成的公式只需要赋值就可以确定真值,但是谓词逻辑就不行。这是因为谓词逻辑将简单命题拆为量词、主词、谓词。量词和主词要求指明论域,谓词要求指明具体含义。这些都使原来 p=1 的简单事情变成了 $\forall xP(x,f(a))=1$ 的复杂事情。我必须规定论域、谓词含义、常元值(命题逻辑中只有1和0,还被零元联结词的概念掩盖了,但是这里的a可以取一大堆值。本质是命题逻辑中的常元代表一个命题,而谓词逻辑里的a代表一个个体)、函数符号含义(在命题逻辑中不会出现普通函数,因为普通函数属于命题内部,命题逻辑不研究)。这就是解释存在的意义。
赋值也有不同,在命题逻辑中赋值,是将命题变元赋成0或1。在谓词逻辑中,是将自由变元赋成论域中的某个个体,说不定是苹果还是西瓜呢。
二、直观理解
谓词可以有两种理解,对于一元谓词,可以理解为他描述了主体的一种性质。对于多元谓词,可以理解为不同主词间关系的描述。进一步来讲,对于关系来讲,大多关系都是可以用一个相等关系或者不等关系表达的。这些类方程可以简化思考,还便于找反例。一整个公式就像一个方程组一样。
永真式和等值演算紧密联系,两者可以说是逻辑中最重要的部分。即恒等变形。
逻辑中概念很多,对晦涩的概念应当有以下认识:
有些概念难是难在书写形式没有具体定义,这种搞懂就好了,要是老师书写也不规范,没必要纠结。比如赋值,推论。
有些概念为了更加“数学”,所以不近人情,这种概念不可纠结。比如联结词。
有些概念就为了使要描述的其他定理和定义更加简洁,本身没有存在的必要。比如初等公式,其提出可能只是为了更好的描述重言式。
- 有些概念理解懂了基本含义不是结束,一定要理解概念提出是为了解决什么问题的,通俗的解释这个概念描述的现象,这才是正确方式。比如许多定理、某些等值演算。
- 有些概念现在觉得画蛇添足,其实是为了后面的知识铺垫,所以不必纠结,有些概念理解不了,不如塌下心来做些题,在题中理解概念。
我们分析一个公式,应当有两方面的意识:
- 语法:具体的有代换
- 语义:具体的有赋值