添加马甲

请在下面输入您的马甲帐号信息, 然后点击 "添加" 按钮. 马甲信息添加后不能修改, 如果您修改了马甲的密码或安全提问, 请删除这个马甲并重新添加.
注意,每添加一个马甲收取工本费 200 金钱

用户名
密码
 
安全提问
回答
 
附加设置  
 



标题: [分享] 数理逻辑=﹥ ,|-这两个符号有什么区别?
卡哇伊
秀才
Rank: 2


UID 1400
精华 0
积分 1297
帖子 346
威望 6
金钱 644
贡献 0
阅读权限 20
注册 2011-9-27
状态 离线
楼主
发表于 2017-2-21 17:30 资料 短消息 加为好友
分享到:

数理逻辑=﹥ ,|-这两个符号有什么区别?

理逻辑系统中没有使用过,仅在数学证明中使用过。这个符号不是一个标准命题形式语言中的符号。而是一个日常语言中的符号,它的意义是模糊的。在命题逻辑中,有三个有推出含义的符号容易混淆:语义后承(semantic consequence),符号是(\models)。语义后承在一般情况下是连接一个命题集合和一个命题。如果,在任何一种语义赋值下,只要命题集合中的每一个命题都为真,那么就一定为真,那么,我们就说是的语义后承,记作。 句法后承(syntactic consequence),符号是(\vdash)。句法后承的用法和语义后承类似,也是连接一个命题集合和一个命题,如,表示的是可以通过句法证明的方式从命题集中得出。即,存在一个证明,使得每个前提要么是公理,要么是中的命题,而证明的结论是。具体来说,一个证明是一个命题序列,其中每个命题要么是公理,要么是前提,要么是由前面的命题通过证明规则得到的。其中最后一个称为结论。实质蕴含(material implication / material conditional),符号是(\rightarrow) 。实质蕴含是一个命题逻辑中的二元算子,连接的是两个命题。在句法系统中,由 Hilbert 的前两条公理完全刻画,由第三条公理刻画它和否定的关系。[1] 在语义系统中, 我们说当且仅当或者。就是说,如果一个实质蕴含条件句成立,就是说,前件(上面的 p)为真的情况下,后件(上面的 q)不可能为假。[2]除此之外没有别的常用的,并且经过形式定义的符号。至于,其实就是单纯表示推出,这种推出是没有严格定义的,一般情况下在简单的数学系统中,由于系统的强完全性和强可靠性[3],句法后承和语义后承等价,那么这时推出就同时都是两种推出。但是,据我看到 wiki 中的说法,

只表示逻辑后承,但是没有具体区分是语义后承还是句法后承,所以对于完全性和可靠性不成立的系统,这个符号就是模糊的。当然,前面的语义后承和句法后承也不是数理逻辑系统中的符号,这是元语言符号。并且,在句法系统中不谈论真假,在语义系统中不谈论证明。当然,在不同的符号系统中,逻辑学家可能会采用来替代(实质蕴涵),用替代(或者),用替代(且),用替代(非,否定)。但是我不太清楚到底哪些人是用来表示什么。[1]

Hilbert 的公理系统可以写作三个公理模式加一个规则:为什么说是公理模式呢?因为这里的、、都是元语言中用来代表合式公式的符号。换而言之,这个系统中有无穷多条公理。至于推理规则,就只有一个 MP 规则:,中间的表示证明系统中的推出,并且,这里的和也都是元语言中代表合式公式的符号。这种情况下,如果我们要证明(从空集出发能够推出,即表示在系统内可证),那么我们要写出如下命题序列:(公理 1)(公理 2)(1、2,MP 规则) (公理 1)(4、3,MP 规则) [2] 但是在语义系统中,如果我们要说明(即,是空集的语义后承,或者说,是永真的)。那么我们只需要说明,由于在 p 为真和 p 为假的情况下,根据实质蕴含算子的语义规则,当且仅当或者,我们都能得到为真。因此,我们会说这个公式是空集的语义后承。[3] 强完全性:对于任意的公式集合,对于任意的公式,如果,那么 。强可靠性:

对于任意的公式集合,对于任意的公式,如果,那么。而弱完全性是,方式为真的公式都是可证的;弱可靠性是,凡是可证的公式都是为真的。 在有完全性和可靠性的基础上,没有必要在实际运用中区分两种推出。

顶部
yuyu000
等待验证会员




UID 1592
精华 0
积分 2051
帖子 187
威望 0
金钱 4
贡献 0
阅读权限 0
注册 2012-5-22
状态 离线
长时间没来看了 ~~  

顶部
1026209686
等待验证会员




UID 4670
精华 0
积分 1040
帖子 88
威望 0
金钱 82
贡献 0
阅读权限 0
注册 2014-10-1
状态 离线
帮你顶,人还是厚道点好  

顶部
洪筭治兵
楼客




UID 14177
精华 0
积分 656
帖子 45
威望 0
金钱 161
贡献 0
阅读权限 10
注册 2007-4-4
状态 离线
好人一个  

顶部
安安蓝伏
楼客




UID 20607
精华 0
积分 375
帖子 34
威望 0
金钱 1
贡献 0
阅读权限 10
注册 2007-4-4
状态 离线
不错,支持下  

顶部
深省泉脉
楼客




UID 19106
精华 0
积分 517
帖子 47
威望 0
金钱 0
贡献 0
阅读权限 10
注册 2007-4-4
状态 离线
回复一下  

顶部
畅行求言
楼客




UID 13848
精华 0
积分 478
帖子 38
威望 0
金钱 60
贡献 0
阅读权限 10
注册 2007-4-4
状态 离线
我帮你 喝喝  

顶部
泉火企喻
楼客




UID 13812
精华 0
积分 708
帖子 48
威望 0
金钱 180
贡献 0
阅读权限 10
注册 2007-4-4
状态 离线
哈哈,顶你了哦.  

顶部
大水牛
秀才
Rank: 2



UID 5582
精华 0
积分 1490
帖子 89
威望 0
金钱 906
贡献 0
阅读权限 20
注册 2016-10-10
状态 离线
哈哈,看的人少,回一下  

顶部
swu144
等待验证会员




UID 4548
精华 0
积分 1247
帖子 106
威望 0
金钱 91
贡献 0
阅读权限 0
注册 2014-8-4
状态 离线
回复一下  

顶部



京ICP备07018629号
本站QQ群69392608

当前时区 GMT+8, 现在时间是 2025-5-8 10:12

免责声明:本站部分文章、资源来自互联网,版权归原作者所有。如侵犯了您的权利,请及时告知,我们将于第一时间删除!

Powered by Discuz! © 2001-2024XML
Processed in 0.062963 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系站长 - 精简版 - 手机版