离散数学数理逻辑初步.pptVIP

  • 6
  • 0
  • 约5.55千字
  • 约 60页
  • 2023-03-09 发布于广东
  • 举报
数理逻辑初步 谓词的表示 主语:小写字母,a, b, x, y 谓语:大写字母,A,B,P,Q 谓词:P(a)(注:一元原子谓词) 推广到 n 元原子谓词 P( a1, a2, ……, an) 具有真假值 原子命题即为0元原子谓词 第三十一页,共六十页,2022年,8月28日 数理逻辑初步 常元与变元 常元:个体作为常量,表示具体的客体; 通常用 a, b, c 表示。 变元:个体作为变量,表示抽象的客体; 通常用 x, y, z 表示。 第三十二页,共六十页,2022年,8月28日 数理逻辑初步 个体域 个体的定义域:客体的论述范围 有限或无限 全总个体域:所有个体所组成的集合 第三十三页,共六十页,2022年,8月28日 数理逻辑初步 函词 个体的函数:值域还是个体域 f (x1, x2, …, xn)=y, x1, x2, …, xn为 n 个常元或变元,y是一个常元或变元,f 是 n 元函词。 注意:函词与谓词的区别! 第三十四页,共六十页,2022年,8月28日 数理逻辑初步 项 递归定义: (1)常元是项; (2)变元是项; (3)如果 f 是 n 元函词, x1, x2, …, xn为 n 个项,那么f (x1, x2, …, xn)也是项; (4)项只能有限次应用上述(1)、(2)、(3)得到。 第三十五页,共

文档评论(0)

1亿VIP精品文档

相关文档