离散数学之一阶逻辑基本概念与等值演算思维导图+大纲笔记(期末复习,考研,学习笔记,知识点总结)

大纲笔记

  • 基本概念
    • 一阶逻辑命题符号化
      • 个体词
        • 个体常项
        • 个体变项
        • 个体域
        • 个体总域
      • 谓词
        • 谓词常项
        • 谓词变项
        • 零元谓词
        • 特性谓词
          • 引入规则
      • 量词
        • 全称量词
        • 存在量词
    • 一阶逻辑1公式及解释
      • 基本概念
        • 原子公式
        • 谓词公式
      • 自由变元与约束变元
        • 自由变元
          • 换名规则
        • 约束变元
          • 带入规则
      • 闭式公式的解释
        • 非空集合(个体域)D
        • A中每个常量符号指定D中某个特定的元素
        • A中每个n元函数符号,指定Dn到D中的某个特定函数
        • A中每个n元谓词符号,指定Dn到{0,1}某个特定谓词
      • 公式类型
        • 永真式
        • 永假式
        • 可满足式
      • 代换实例
  • 等值演算
    • 一阶逻辑等值式与置换规则
      • 一阶逻辑公式之间的逻辑联系
        • 逻辑等价关系
        • 逻辑蕴涵关系
      • 一阶逻辑中的基本等值式
        • 第一组
          • 代换实例
        • 第二组
          • 消去量词等值式
          • 量词否定等值式
          • 量词辖域收缩与扩张
          • 量词分配等值式
          • 量词顺序等值式
      • 一阶逻辑中基本重言蕴涵式
        • 量词分配
        • 量词顺序
      • 置换规则
      • 换名规则
    • 一阶逻辑前束范式
      • 前束范式
        • 定义
        • 标志
          • 所有量词都在公式最前面
        • 范式存在定理
          • 一阶逻辑中的任何公式都存在等值的前束范式
          • 不含量词的一阶逻辑公式称为平凡前束范式
      • 一阶谓词的逻辑推理理论
        • 消去量词
          • US ES
        • 引入量词
          • UG EG
      • 一阶逻辑的推理

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-25 13:10:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-25 13:10:04       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-25 13:10:04       82 阅读
  4. Python语言-面向对象

    2024-04-25 13:10:04       91 阅读

热门阅读

  1. 在Visual Studio Code中配置C++编译器的一般步骤

    2024-04-25 13:10:04       40 阅读
  2. flutter 设置全屏 和隐藏状态栏和导航栏

    2024-04-25 13:10:04       38 阅读
  3. 2024-04-24 游戏开发-区块链游戏-记录

    2024-04-25 13:10:04       37 阅读
  4. go垃圾回收机制

    2024-04-25 13:10:04       34 阅读
  5. SqlServer 查询表、视图、存储过程被哪些引用

    2024-04-25 13:10:04       36 阅读
  6. 上位机工作感想-从C#到Qt的转变-2

    2024-04-25 13:10:04       34 阅读