📅  最后修改于: 2020-09-23 06:26:18             🧑  作者: Mango
在命题逻辑的主题中,我们已经看到了如何使用命题逻辑表示语句。但是不幸的是,在命题逻辑中,我们只能代表事实,无论是对还是错。 PL不足以表示复杂的句子或自然语言陈述。命题逻辑的表达能力非常有限。考虑以下句子,我们无法使用PL逻辑来表示。
为了表示以上语句,PL逻辑是不够的,因此我们需要一些更强大的逻辑,例如一阶逻辑。
FOL的语法确定符号的哪个集合是一阶逻辑中的逻辑表达式。一阶逻辑的基本语法元素是符号。我们在FOL中以简写形式编写语句。
以下是FOL语法的基本元素:
Constant | 1, 2, A, John, Mumbai, cat,…. |
Variables | x, y, z, a, b,…. |
Predicates | Brother, Father, >,…. |
Function | sqrt, LeftLegOf, …. |
Connectives | ∧, ∨, ¬, ⇒, ⇔ |
Equality | == |
Quantifier | ∀, ∃ |
示例:Ravi和Ajay是兄弟:=> Brothers(Ravi,Ajay)。矮矮胖胖的是只猫:=>猫(矮胖)。
一阶逻辑语句可分为两部分:
考虑以下语句:“ x是整数。”它由两部分组成,第一部分x是语句的主题,第二部分“是整数”,称为谓词。
通用量词是逻辑表示的符号,它指定范围内的语句对于特定事物的所有或每个实例都是正确的。
通用量词由符号represented表示,该符号类似于倒置的A。
如果x是变量,则∀x读为:
所有人都喝咖啡。
让变量x指向猫,以便所有x都可以用UOD表示,如下所示:
∀x人(x)→饮料(x,咖啡)。
它将被解读为:在所有x处,x是一个喝咖啡的人。
存在量词是量词的类型,它表示该范围内的语句对于某事物的至少一个实例是正确的。
它由逻辑运算符 denoted表示,类似于逆向E。当它与谓词变量一起使用时,则称为存在量词。
如果x是一个变量,则存在量词将是∃x或∃(x)。它将被读取为:
有些男孩很聪明。
∃x:男孩(x)∧聪明(x)
它将被读为:有一些x,其中x是一个聪明的男孩。
使用量词的FOL的一些示例:
1.所有的鸟都飞翔。在这个问题中,谓词是“ fly(bird)”。并且由于所有鸟类都在飞翔,因此其代表如下。 ∀x鸟(x)→飞(x)。
2.每个人都尊重他的父母。在此问题中,谓词为“ respect(x,y)”,其中x = man,y = parent。由于存在每个人,因此将使用∀,并将其表示为:∀xman(x)→尊敬(x,父代)。
3.有些男孩打板球。在此问题中,谓词为“ play(x,y)”,其中x =男孩,y =游戏。由于有一些男孩,因此我们将使用∃,它将表示为:∃xboy(x)→play(x,cricket)。
4.并非所有学生都喜欢数学和理科。在此问题中,谓词为“ like(x,y)”,其中x =学生,y =主题。由于不是所有学生,因此我们将∀与否定配合使用,因此对此表示如下:∀(x)[学生(x)→like(x,数学)∧like(x,科学)]。
5.只有一名学生数学不及格。在此问题中,谓词为“失败(x,y)”,其中x =学生,y =主题。由于只有一名学生的数学成绩不及格,因此我们将使用以下表示形式:∃(x)[学生(x)→成绩不佳(x,数学)∧∀(y)[¬(x == y)∧学生(y)→失败(x,数学)]。
量词与以适当方式出现的变量交互。一阶逻辑中有两种类型的变量,如下所示:
自由变量:如果变量出现在量词范围之外,则该变量在公式中被称为自由变量。
示例:∀x∃(y)[P(x,y,z)],其中z是自由变量。
绑定变量:如果变量出现在量词的范围内,则该变量在公式中被称为绑定变量。
示例:∀x[A(x)B(y)],这里x和y是绑定变量。