首页 > 其他分享 >离散复习——数理逻辑、集合关系

离散复习——数理逻辑、集合关系

时间:2022-12-21 00:00:12浏览次数:47  
标签:Antisymmetric 复习 equivalence bound 离散 reflecxive 集合 transitive 数理逻辑

逻辑与证明

命题逻辑

proposition 命题
negation 否定
Conjunction 合取
Disjunction 析取(inclusive or)
Implication 蕴涵,条件
Biconditional 等价

contrapositive 逆否
inverse 反
converse 逆

notation 符号
conditional-disjunction equivalence 蕴涵律(记住是=(not p) or q,不是and)
Tautologies 永真式
Contradictions 矛盾式
Contingencies 可能式\可满足式

谓词逻辑

predicate 谓词 P(x)
quantifier 量词 存在,任意
domain 域

集合关系

equivalence relation

reflecxive
symmetric (Antisymmetric)
transitive

image

equivalence classes

partial ordering(poset)

reflecxive
Antisymmetric
transitive

A partially ordered set in which every pair of elements has both a least upper bound and a greatest lower bound is called a lattice.

image

image

image

image

image

Recursive Definitions

标签:Antisymmetric,复习,equivalence,bound,离散,reflecxive,集合,transitive,数理逻辑
From: https://www.cnblogs.com/szsz/p/16995198.html

相关文章

  • 线段树复习笔记——综合应用(吉司机线段树)
    线段树的综合应用接下来,以洛谷P6242【模板】线段树3(超级毒瘤)为例,来看一下线段树的综合应用。先来看一下此题题意,很熟悉的题面:题目描述给出一个长度为\(n\)的数列......
  • 2022.12.20 线段树复习笔记(未完待续)
    线段树原理及存储:如图,1即为根节点,存储着[1,5]的整个区间和,‘1’为左边界,‘5’为右边界,所以此节点表示的是[1,5]这个区间。线段树的每个节点向下二分,左儿子的编号为此节......
  • CS22计导复习笔记
    CS22计导复习笔记一家之言,仅供参考,以实际为准。有疑义,是你对。——LeeHero/*题量:8题*/【for循环.python程序设计】>eg.算e/pi>要求精简,不能重复计......
  • (For Final Exam)计算机组成原理期末复习
    概述1.两种信息流:数据信息流,控制信息流\(\left\{\begin{aligned}指令信息\\状态信息\\时序信息\end{aligned}\right.\)2.五个部件:运算器,存储器,控制器,输入设备......
  • 地理科学导论复习
    地理学的研究对象是研究地球系统的一个子系统——地球表层这一特殊的物质体系地球表层系统是指由大气圈、生物圈、人群圈、土壤圈、水圈和岩石圈基本上自上而下但又相......
  • SpringCloud微服务框架复习笔记
    SpringCloud微服务框架复习笔记什么是微服务架构?微服务是一种软件开发技术,它提倡将单一应用程序划分成一组小的服务,服务之间互相协调、互相配合,为用户提供最终价值。每......
  • 北航计算机网络实验复习——设计性实验汇总
    OSPF设计实验1解:三种配置方式:纯静态路由[S1]iproute-static192.168.6.0255.255.255.0192.168.3.1[R1]iproute-static192.168.5.0255.255.255.0192.168.3.2......
  • 离散复习——图论
    TypesofGraphAdjacencyListIsomorphismpath平面图......
  • 线程基础知识复习
    线程基础知识复习java8API文档https://www.matools.com/api/java8涉及到并发的包并发始祖多线程的好处提高程序性能,高并发系统提高程序吞吐量,异步+回调等生产......
  • C语言复习 --指针
    指针和指针变量的区别#include<stdio.h>/*整型指针变量p,存储的值是整型变量age的内存地址符号&是取地址符,那么&age=00000033d07ff67c;由于指针变量本身也是一个......