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

大纲笔记

  • 基本概念

    • 一阶逻辑命题符号化

      • 个体词

        • 个体常项
        • 个体变项
        • 个体域
        • 个体总域
      • 谓词

        • 谓词常项
        • 谓词变项
        • 零元谓词
        • 特性谓词
          • 引入规则
      • 量词

        • 全称量词
        • 存在量词
    • 一阶逻辑1公式及解释

      • 基本概念

        • 原子公式
        • 谓词公式
      • 自由变元与约束变元

        • 自由变元
          • 换名规则
        • 约束变元
          • 带入规则
      • 闭式公式的解释

        • 非空集合(个体域)D
        • A中每个常量符号指定D中某个特定的元素
        • A中每个n元函数符号,指定Dn到D中的某个特定函数
        • A中每个n元谓词符号,指定Dn到{0,1}某个特定谓词
      • 公式类型

        • 永真式
        • 永假式
        • 可满足式
      • 代换实例
  • 等值演算

    • 一阶逻辑等值式与置换规则

      • 一阶逻辑公式之间的逻辑联系

        • 逻辑等价关系
        • 逻辑蕴涵关系
      • 一阶逻辑中的基本等值式

        • 第一组
          • 代换实例
        • 第二组

          • 消去量词等值式
          • 量词否定等值式
          • 量词辖域收缩与扩张
          • 量词分配等值式
          • 量词顺序等值式
      • 一阶逻辑中基本重言蕴涵式

        • 量词分配
        • 量词顺序
      • 置换规则
      • 换名规则
    • 一阶逻辑前束范式

      • 前束范式

        • 定义
        • 标志
          • 所有量词都在公式最前面
        • 范式存在定理

          • 一阶逻辑中的任何公式都存在等值的前束范式
          • 不含量词的一阶逻辑公式称为平凡前束范式
      • 一阶谓词的逻辑推理理论

        • 消去量词
          • US ES
        • 引入量词
          • UG EG
      • 一阶逻辑的推理
相关推荐
星落梦生1 小时前
Docker学习(11)
学习·docker·容器
一条破秋裤17 小时前
【1115】【多线程】【笔记】
前端·chrome·笔记
神明不懂浪漫18 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
星恒随风19 小时前
MySQL 从零入门(九):事务管理详解——ACID、COMMIT、ROLLBACK、SAVEPOINT 与四种隔离级别
linux·服务器·数据库·笔记·mysql
蒸蒸yyyyzwd19 小时前
秋招操作系统错题本
笔记·八股
星恒随风20 小时前
MySQL 从零入门(十一):视图与用户权限管理详解
linux·服务器·数据库·笔记·mysql
山楂树の21 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
重生之我是萧炎1 天前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
努力写代码的熊大1 天前
Linux 个人复盘博客 · 第六篇 Linux 进程间五种通信:匿名管道、命名管道、共享内存、消息队列与信号量
linux·经验分享·笔记
蒸蒸yyyyzwd1 天前
深搜广搜学习笔记
笔记·学习