Unit 1-Lecture 5:Quantifiers & Predicate Logic
来源:互联网 发布:淘宝秒杀有人抢到了吗 编辑:程序博客网 时间:2024/04/27 14:01
1 Predicate
Definition: Propositions with variables.
2 Quantifier
2.1 Definition
- An assertion that a predicate is always true is called a universal quantification. It’s upside-down A, for all, acts like an AND.
- An assertion that a predicate is sometimes true is an existential quantification. It’s backwards E– there exists– acts like an OR.
2.2 Mixing and Order of Quantifier
- Problems with translating A E quantifiers and E A quantifiers into English
- Translation from English into math is not something that can be done in a mindless mechanical way. Sometimes, the quantifiers really are meant to go the other way from the way that they literally appear.
2.3 Variables Over One Domain
- When all the variables in a formula are understood to take values from the same nonempty set, the unnamed nonempty set that x and y range over is called the domain of discourse, or just plain domain, of the formula.
2.4 Negating Quantifier
2.5 Validity and Satisfiable
- A predicate calculus formula is valid when it’s true for all possible domains of discourse that the variables range over.
∃x∀y.P(x,y) IMPLIES ∀y∃x.P(x,y) - But this is not true:
∀x∃y.P(x,y) IMPLIES ∃y∀x.P(x,y)
Reference
[1] Lehman E, Leighton F H, Meyer A R. Mathematics for Computer Science[J]. 2015.
0 0
- Unit 1-Lecture 5:Quantifiers & Predicate Logic
- Unit 4-Lecture 5: Expectation
- Unit 1-Lecture 8:Induction
- Unit 2-Lecture 5: Walks & Paths
- Unit 1-Lecture 1:证明简介
- Unit 1-Lecture 2:证明的方法
- Unit 1-Lecture 4:Logical & Propositions
- Unit 1-Lecture 6:Sets and Sequence
- Unit 1-Lecture 7:Binary Relation & Function
- Unit 1-Lecture 9:State Machine
- Unit 1-Lecture 10:Recursive Data Type
- Entity Business Logic Unit
- arithmetic logic unit (ALU)
- Unit 3-Lecture 5: The Pigeonhole Principle and Inclusion-Exclusion
- Unit 1-Lecture 3:Well Order Principle (WOP)
- Unit 4-Lecture 1:Intro to Discrete Probability
- Unit 4-Lecture 3: Independence
- ALUA --- Asymmetric Logic Unit Access
- mybatis笔记
- 算法Day9-购买和销售股票的最佳时机(三)
- springMVC+redis+mybatis的javaWeb框架的搭建---套路实战(1)
- windows通过iso实现离线安装dotnet35
- mysql显示报错“Got error 28 from storage engine”
- Unit 1-Lecture 5:Quantifiers & Predicate Logic
- 记录一些常用的易忘(偏门)的控件属性
- shiro权限框架学习——简单概念和使用
- linux作业(1)
- python中%r和%s的区别
- Struts2、Spring、Mbatis中输出日志log4j.properties文件的配置
- 微信小程序:短期不可高估,长期不可低估
- Linux的基础命令
- 深度学习之caffe的BN层