首页 > 其他 > 详细

logic

时间:2019-10-30 16:34:45      阅读:113      评论:0      收藏:0      [点我收藏+]

1. proposition是一个声明性描述,只有T或F

2. proposition通过logical connectives成为larger proposition,故而logical connectives是一个operations

 

 技术分享图片

although=and=but=nevertheless

3. Compound propositions复合命题的正确性取决于子命题

技术分享图片

 

4. Vacuous truth

A → B  If A (premise) then B (conclusion)

只有premise成立但是conclusion不成立时才是False

 5. # X={}

Every x∈X is odd(True)

Every x∈X is even(True)

6. A proposition is:

a tautology if it is always true,

a contradiction if it is always false,

a contingency if it is neither a tautology or a contradiction,

sats?able if it is not a contradiction.

7. Logical equivalence

e.g. A=¬(¬A)

8. valid

An argument is valid if the conclusions are true whenever all the premises are true. Thus: if we believe the premises, we should also believe the conclusion

9. Syntax is how things are written:

Semantics is what things mean

“Rabbit” and “Bunny” are syntactically di?erent, but semantically the same.

10. well-formed-formulas

技术分享图片

 

 

技术分享图片

 

p∧¬T没有()不符合

(p∧q∧r)三个用一个()不符合

通俗习惯有:

a) 无歧义时省略括号,e.g. p∧q

b) ¬ binds more tightly than ∧ and ∨, which bind more tightly than → and ↔ (e.g. p∧q → r instead of ((p∧q) → r)

11. Parse trees

The structure of well-formed formulas (and other grammar-de?ned syntaxes) can be shown with a parse tree

 

 技术分享图片

 

logic

原文:https://www.cnblogs.com/eleni/p/11765637.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!