一、谓词逻辑

  1. 定义
    1.1)谓词逻辑定义
    在这里插入图片描述
    1.2)谓词、个体词
    在这里插入图片描述

  2. 复合命题的谓词符号化
    在这里插入图片描述
    Tips:
    在这里插入图片描述

  3. 量词
    3.1)定义
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    3.2)更加精准的表达方式
    在这里插入图片描述
    3.3)谓词逻辑符号化的两条规则
    在这里插入图片描述

  4. 谓词符号化举例
    Eg1:
    在这里插入图片描述
    Eg2:
    在这里插入图片描述
    Eg3:
    在这里插入图片描述
    Eg4:
    在这里插入图片描述

  5. 四类符号
    在这里插入图片描述


  6. 6.1)定义
    在这里插入图片描述
    Eg:
    在这里插入图片描述

  7. 合式公式
    7.1)定义
    在这里插入图片描述
    Tips:
    在这里插入图片描述

  8. 自由变元与约束变元
    8.1)定义
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    8.2)规则
    在这里插入图片描述
    Eg:
    在这里插入图片描述

  9. 闭式
    在这里插入图片描述
    Eg:
    在这里插入图片描述

二、二元关系

  1. 序偶与笛卡尔积
    1.1)定义
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    Tips:
    在这里插入图片描述

  2. 笛卡尔积
    2.1)定义
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    2.2)性质
    在这里插入图片描述

  3. 二元关系
    3.1)定义
    在这里插入图片描述
    3.2)数学符号
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    3.3)枚举二元关系
    在这里插入图片描述
    3.4)几种重要关系
    在这里插入图片描述
    3.5)定义域、值域
    在这里插入图片描述
    Eg
    在这里插入图片描述

  4. 关系的表示
    4.1)关系的集合表示
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    4.2)关系的图像表示
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    4.3)关系的矩阵表示
    在这里插入图片描述
    4.4)布尔矩阵的交并运算
    在这里插入图片描述
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    4.5)布尔矩阵的积运算
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    Tips:看一整行与一整列有五相同为1的情况,有则为1,无则为0
    4.6)关系的并交差补运算
    定义
    在这里插入图片描述
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    4.7)关系的复合运算
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    在这里插入图片描述
    4.8)关系的逆运算
    在这里插入图片描述
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    5)关系的运算定律
    5.1)结合律与统一律
    在这里插入图片描述
    5.2)逆运算性质定律
    在这里插入图片描述
    6)关系的幂运算
    6.1)定义
    在这里插入图片描述
    Eg:
    在这里插入图片描述
    7)关系的性质
    7.1)自反性与反自反性
    7.1.1)定义
    在这里插入图片描述
    7.1.2)Eg:
    在这里插入图片描述
    7.1.3)干洗关系矩阵在这里插入图片描述
    左:自反(对角线为1) 中:反自反(对角线为0) 右:非自反,非反自反(对角线有1有0)
    7.2)对称性与反对称性
    7.2.1)定义
    在这里插入图片描述
    7.2.2)Eg:
    在这里插入图片描述
    在这里插入图片描述
    7.2.3)关系矩阵
    在这里插入图片描述
    左:对称 (对角线两边相等) 中:反对称(对角线两边不相等) 右:对称、反对称(对角线为1)
    7.3)传递性
    7.3.1)定义
    在这里插入图片描述
    7.3.2)Eg:
    在这里插入图片描述
    7.3.3)关系矩阵
    在这里插入图片描述
    7.4)关系性质的判定定理
    在这里插入图片描述
    7.5)关系性质的保守性在这里插入图片描述
    7.6)关系的闭包
    7.6.1)定义
    在这里插入图片描述
    7.6.2)Eg:
    在这里插入图片描述
    7.6.3)利用关系运算求闭包
    在这里插入图片描述

Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐