期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
概率命题逻辑是经典命题演算形式系统的随机事件语义 被引量:1
1
作者 刘宏岚 高庆狮 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2011年第5期978-982,共5页
经典命题演算形式系统(CPC)中的公式只是一些形式符号,这些形式符号的意义是由具体的解释给出的.概率逻辑是在标准概率空间上建立的一种逻辑体系,是CPC的随机事件语义,对联结词的解释就是集合运算,对形式公式的解释就是事件函数,对逻辑... 经典命题演算形式系统(CPC)中的公式只是一些形式符号,这些形式符号的意义是由具体的解释给出的.概率逻辑是在标准概率空间上建立的一种逻辑体系,是CPC的随机事件语义,对联结词的解释就是集合运算,对形式公式的解释就是事件函数,对逻辑蕴涵和逻辑等价的解释就是事件(集合)包含和事件相等=.由于不存在处处适用的真值函数(算子),概率逻辑不能在CPC内实现概率演算,但可在CPC内实现事件演算,CPC完全适用于概率命题演算. 展开更多
关键词 经典命题演算形式系统 概率命题逻辑 概率空间 布尔代数 同态
在线阅读 下载PDF
集合代数是经典命题演算形式系统的语义解释
2
作者 刘宏岚 高庆狮 杨炳儒 《计算机科学》 CSCD 北大核心 2010年第9期194-197,共4页
经典命题演算形式系统(CPC)中的公式只是一些形式符号,其意义是由具体的解释给出的。逻辑代数和集合代数都是布尔代数,都是CPC的解释。集合代数是CPC的集合语义,其中对联结词的解释就是集合运算;对形式公式的解释就是集合函数;对逻辑蕴... 经典命题演算形式系统(CPC)中的公式只是一些形式符号,其意义是由具体的解释给出的。逻辑代数和集合代数都是布尔代数,都是CPC的解释。集合代数是CPC的集合语义,其中对联结词的解释就是集合运算;对形式公式的解释就是集合函数;对逻辑蕴涵、逻辑等价的解释就是集合包含和集合相等=。标准概率逻辑是在标准概率空间上建立的逻辑体系,命题表示随机事件,随机事件是集合,概率空间中的事件域是集合代数,概率逻辑就是CPC集合语义的实际应用。CPC完全适用于概率命题演算。 展开更多
关键词 经典命题演算形式系统 概率命题逻辑 概率空间 集合代数 同态
在线阅读 下载PDF
命题演算形式系统在Isabelle/HOL中的形式化
3
作者 王俐莉 王元元 张兴元 《计算机工程与科学》 CSCD 2008年第10期67-68,89,共3页
本文针对命题演算形式系统,在机器辅助定理证明系统Isabelle/HOL中为其建立逻辑模型,并分别形式化验证了PC和ND的主要性质,以及完备性定理的证明。通过对PC和ND的分析和验证表明,采用机器辅助定理证明系统,对以数理逻辑为平台的各种形... 本文针对命题演算形式系统,在机器辅助定理证明系统Isabelle/HOL中为其建立逻辑模型,并分别形式化验证了PC和ND的主要性质,以及完备性定理的证明。通过对PC和ND的分析和验证表明,采用机器辅助定理证明系统,对以数理逻辑为平台的各种形式系统进行严格的分析和证明是可行的。 展开更多
关键词 命题演算形式系统 完备性定理 形式化验证 Isabelle/HOL/Isar
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部