数理逻辑与集合论:4-2 谓词逻辑的基本概念.pptVIP

  • 11
  • 0
  • 约5.77千字
  • 约 22页
  • 2022-03-19 发布于安徽
  • 举报

数理逻辑与集合论:4-2 谓词逻辑的基本概念.ppt

第4章 谓词逻辑的基本概念 4.1 谓词和个体词 4.2 函数和谓词 4.3 合式公式 4.4 自然语句的形式化 4.5 有限域下公式(?x)P(x)、(?x)P(x) 的表示法 4.6 公式的普遍有效性和判定问题 在使用量词时,应注意以下特点 在不同个体域中,命题符号化的形式可能不一样。 如 “有的人很聪明。” 在人类集合个体域中, ?xF(x) 在全总个体域中, ?x((M(x)?F(x)) 若事先没有给出个体域,都默认为全总个体域。 在引入特性谓词后,使用全称量词与存在量词符号化的形式是不同的 如 “有的人很聪明。” ?x ( (M(x) ? F(x) ) 如“每个人都有一双手” ?x( (M(x) ? F(x) ) 全称量词后是条件式 存在量词后是合取式 在使用量词时,应注意以下特点 个体域和谓词的含义确定之后,n元命题函数要转化为命题至少需要n个量词。 当个体域为有限集时,如D={a1,a2,a3,….an}。 对于任意谓词,都有 ?x A(x)=A(a1) ? A(a2) ?…… ? A(an) ?x A(x)=A(a1) ? A(a2) ? …… ? A(an) 这实际上是将一阶逻辑中命题公式转化为命题逻辑中的命题公式问题。 随意颠倒量词顺序可能会改变原命题的含义 取个体域为实数集,

文档评论(0)

1亿VIP精品文档

相关文档