基本逻辑思维(命题,语言,定律)
基本逻辑思维(命题,语言,定律)
语言:
在数学、计算机科学和语言学中,形式语言是必不可少的一组符号串。
程序设计语言:
一种设计用来向机器传达指令以控制其行为的语言。
关于情境的推理包括复杂的句子和自然语言的“逻辑连接词”,
如“not”、“and”、“or”这些并不是推动逻辑推理的唯一表达方式,
但它们确实构成了最基本的层次。
定义语言:
1.至少涉及两种语言:
目标语言-被定义的语言;元语言-用于定义元语言的语言;
2.目标语言有两个方面:语法-书写规则;其语义
定义语法:
包括两个步骤:
1.定义符号,然后
2.定义更大的结构。
例如自然语言的单词、句子等,
命题变量:
用来代表命题,名称通常缩写命题。
命题连接词:
1.命题逻辑的“运算”与算术中的+、-、/、*等类似;
2.帮助形成复合命题。
每个连接词都有一个特定的意义,即它的“语义”
命题逻辑的顺序:
1.最高是 ¬ p,然后是 ∨; ∧; ⇒,最后是 ⇔。
2.遵循从右到左
负号
For a proposition p:
• negation is written ¬ p,
• usually pronounced “not p”,
• meaning of ¬ p is “proposition p is false”.
负号定则
• ¬ true = false, and ¬ false = true;
• for any p: ¬ ¬ p = p (law of double negation)
分离
For propositions p, q:
• written p ∨ q,
• usually pronounced “p or q”,
• is true if ‘either p is true, or q is true, or both,
• p and q are often called disjuncts.
分离定则
p ∨ ¬ p = true ‘the law of the excluded middle.’
连接
For propositions p and q:
• written p ∧ q,
• usually pronounced “p and q”,
• is true if ‘both p is true and q is true’
• p and q are often called conjuncts.
连接定则
p ∧ ¬ p = false.
推导
For propositions p and q:
• written p ⇒ q,
• usually pronounced “p implies q”, or “if p then q”,
• p is the premise and q is the conclusion.
• Means: ‘if p is true, then q must be true’.
推导定则
(p ⇒ q) is equivalent to (¬ q ⇒ ¬ p).
If (p ⇒ q) is a TRUE statement then (¬ q ⇒ ¬ p) is TRUE.
If (¬ q ⇒ ¬ p) is a TRUE statement then (p ⇒ q) is TRUE
平等
For propositions p and q:
written p ⇔ q,
usually pronounced
“p is equivalent to q”, or “p, if and only if q”
平等定则
p ⇔ q is equivalent to (p ⇒ q) ∧ (q ⇒ p).
运算法则
交换性:
p ∨ q ⇔ q ∨ p p ∧ q ⇔ q ∧ p;
关联性:
p ∨ (q ∨ r) ⇔ (p ∨ q) ∨ r
p ∧ (q ∧ r) ⇔ (p ∧ q) ∧ r
幂等性:
p ∨ p ⇔ p and p ∧ p ⇔ p
分散性
p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)
p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r)
德摩根定律:
¬(p ∨ q) ⇔ ¬ p ∧ ¬ q
¬(p ∧ q) ⇔ ¬ p ∨ ¬ q
双重否定性
¬(¬ p) ⇔ p;
重言法
p ∨ true ⇔ true
p ∧ true ⇔ p
矛盾律:
p ∨ false ⇔ p p ∧ false ⇔ false
排除中间定律:
p ∨ ¬ p ⇔ true
p ∧ ¬ p ⇔ false
吸收定律
p ∨ (p ∧ q) ⇔ p p ∧ (p ∨ q) ⇔ p
蕴含定律
p ⇒ q ⇔ ¬ p ∨ q
推导定律
p ⇒ q ⇔ ¬ q ⇒ ¬ p
平等定律
(p ⇔ q) ⇔ (p ⇒ q) ∧ (q ⇒ p)
命题
**命题逻辑:**使用精心选择的表示法理解,便于计算和操作。
原子命题:只能是“true”或“false”的语句
**复合命题:**陈述命题之间的关系,例如
“我的鹦鹉死了或者我的表停了”
“我醒了,我很享受这个讲座”
命题陈述:可以是真或假的句子或表达
演绎
演绎是一个包含三个步骤的过程:
1.从前提出发——真实命题;
2.从中推断;
3.给出了一个结论,作为真值。
解决步骤
1确定命题并用变量表示
(回忆一个命题可以是真的也可以是假的)
2试着用以下形式重新表述暗示语句:
如果…那么…
解决策略…
3.用命题逻辑变量表示语句。
4使用推理规则得出推论
应用如下:
- Babies are illogical.
(B ⇒ I) - Nobody is despised who can manage a crocodile.
(M ⇒ ¬D) - Illogical people are despised.
(I ⇒ D)
基本逻辑思维(命题,语言,定律)相关推荐
- 离散数学 02.01 命题以及逻辑联结词
第二章命题逻辑 \color{blue}{第二章 命题逻辑} 数理逻辑是用数学的方法研究思维规律的一门学科.由于它使用了一套符号,简洁地表达各种推理的逻辑关系,因此,数理逻辑一般也称为符号逻辑.数理 ...
- 产品沉思录精选:为何知识资本将胜过金融资本
<明朝那些事儿>中,有一个章节专门是讲王阳明如何找到「知行合一」这个重要的方法论的 -- 在此之前,他遵循先辈的理学,不停地「格物」但却最终没有见到什么效果,因为有「知识」的人并不注重行动 ...
- 4. 中学生学习心理
1. 认知过程 1.1 注意 1.1.1 注意的概念[选] 注意是心理活动或意识对一定对象的指向和集中 1.1.2 注意的功能[选] 选择功能 保持功能 调节和监督功能 1.1.3 注意的分类[选] ...
- 人工智能自然语言处理NLP入门教程
导读:自然语言处理(NLP)是计算机科学,人工智能,语言学关注计算机和人类(自然)语言之间的相互作用的领域. 语言是人类区别其他动物的本质特性.在所有生物中,只有人类才具有语言能力.人类的多种智能都与 ...
- 导入技能要素三大类_【师出教育】试讲七大技能剖析带你突破面试
一.导入技能 (一)导入技能的含义 导人技能是引起学生注意.激发学习兴趣.引起学习动机.明确学习目的和建立知识间联系的教学活动方式.它能将学生的注意力吸引到特定的教学任务和程序之中,所以又称为定向导入 ...
- 游戏中的数学与物理学 第二版_在游戏中启蒙幼儿的数学能力和逻辑思维能力...
同事奥北是个很有教育想法的妈妈,怀孕的时候就学习很多育儿知识,孩子出生后,她就在生活中,有意识的去培养孩子的各种能力.最近,孩子到了3岁后,她想要开始逐步培养孩子良好的逻辑思维能力.她本想着送孩子到早 ...
- 农村研究生复试331分逆袭390分引质疑?北京协和医学院回应
来源:中国青年报(ID:zqbcyol )综合中国医学科学院新闻中心.@济宁医学院. 整理:张小松 编辑:学妹 针对网传"北京协和医学院2022年硕士研究生复试331逆袭390"相 ...
- NLP深度学习:基于TensorFlow实现Skip-Gram模型
作者丨天雨粟 知乎专栏丨机器不学习 地址丨https://zhuanlan.zhihu.com/p/27296712 前言 本篇文章将利用TensorFlow来完成Skip-Gram模型.还不是很了解 ...
- Monad用简单的英语? (对于没有FP背景的OOP程序员)
用OOP程序员会理解的术语(没有任何函数式编程背景),什么是monad? 它解决了什么问题,最常使用的地方是什么? 编辑: 为了阐明我正在寻找的理解类型,假设您正在将具有monad的FP应用程序转换为 ...
- 大数据面试求职经验总结
写在前面:空杯心态,多投多改,把握好校招机会,它是你最容易通往大厂的机会. 面试经验分享: 1. 提前了解应聘公司信息,知道该公司是做什么的,发展情况,招聘的岗位的要求等 : 2.面试不要说自己是培训 ...
最新文章
- npm run build生成路径问题
- 背水一战 Windows 10 (19) - 绑定: TemplateBinding 绑定, 与 RelativeSource 绑定, 与 StaticResource 绑定...
- 中国网速排行榜出炉:上海最快 均速达5.4Mb/s
- Serval and Toy Bricks
- python画激活函数图像
- 睡眠音频分割及识别问题(六)--输入输出及方案讨论
- Android Studio下载、安装、配置及连接真机开发第一个App ——入门选手快进
- Fiddler工具杂记-将某些数据收集起来并且发送HTTP数据包
- allergro音乐术语什么意思_这些关于刀具钢材的专业术语,你都知道是什么意思吗?...
- CentOS搭建Git服务器
- 三十一、K8s供应链安全2 - 镜像的检测及优化与yaml文件安全
- 第三篇:C++ 中的几种初始化
- 移动互联网时代,如何优化你的网络 —— 域名解析篇
- 【安全牛学习笔记】SSL、TLS拒绝服务***和补充概念
- android sdk集合 下载,Android SDK下载列表(含海内下载)-下
- “Improving Adversarial Robustness Requires Revisiting Misclassified Examples“ 论文笔记
- 访问samba服务器提示无权限使用网络资源
- Python 内置函数dir()与对象的特殊属性以及一切都是对象的轻谈
- php调用pdf虚拟打印机,window_在Win7系统中怎么安装PDF彩色虚拟打印机?,前面说过,Word不能直接将文档 - phpStudy...
- SKUA-GOCAD建模常见问题汇总