首页 | 官方网站   微博 | 高级检索  
     

集合代数是经典命题演算形式系统的语义解释
引用本文:刘宏岚,高庆狮,杨炳儒.集合代数是经典命题演算形式系统的语义解释[J].计算机科学,2010,37(9):194-197.
作者姓名:刘宏岚  高庆狮  杨炳儒
作者单位:北京科技大学信息工程学院,北京,100083
摘    要:经典命题演算形式系统(CPC)中的公式只是一些形式符号,其意义是由具体的解释给出的.逻辑代数和集合代数都是布尔代数,都是CPC的解释.集合代数是CPC的集合语义,其中对联结词的解释就是集合运算;对形式公式的解释就是集合函数;对逻辑蕴涵.逻辑等价的解释就是集合包含和集合相等=.标准概率逻辑是在标准概率空间上建立的逻辑体系,命题表示随机事件,随机事件是集合,概率空间中的事件域是集合代数,概率逻辑就是CPC集合语义的实际应用.CPC完全适用于概率命题演算.

关 键 词:经典命题演算形式系统  概率命题逻辑  概率空间  集合代数  同态

Set Algebra is Semantic Interpretation for Classical Formal System of Propositional Calculus
LIU Hong-lan,GAO Qing-sh,YANG Bing-ru.Set Algebra is Semantic Interpretation for Classical Formal System of Propositional Calculus[J].Computer Science,2010,37(9):194-197.
Authors:LIU Hong-lan  GAO Qing-sh  YANG Bing-ru
Affiliation:(School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China)
Abstract:The well formed formulas(wffs) in classical formal system of propositional calculus(CPC) arc only some formal symbols,whose meanings are given by a interpretation. Both logic algebra and set algebra are Boolean algebra,and are interpretations for CPC. A set algebra is a set semantics for CPC, in which set operations are the interpretation for connectives, set functions arc the interpretation for wffs, the set inclusion is the interpretation for logical implication,and the set equality= is the interpretation for logical equivalence. Standard probabilistic logic is based on a standard probabilistic space, a proposition describes a random event which is a set, the event domain in a probabilistic space is a set algebra, probabilistic logic is j ust the practical application of the set semantics for CPC. We can perform event calculus instead of probability calculus in CPC. CPC is applicable to probabilistic propositional calculus completely.
Keywords:CPC  Probabilistic propositional logic  Probabilistic space  Set algebra  Homomorphism
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号