计算机科学 ›› 2010, Vol. 37 ›› Issue (9): 194-197.

• 人工智能 • 上一篇    下一篇

集合代数是经典命题演算形式系统的语义解释

刘宏岚,高庆狮,杨炳儒   

  1. (北京科技大学信息工程学院 北京100083)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60873002)资助。

Set Algebra is Semantic Interpretation for Classical Formal System of Propositional Calculus

LIU Hong-lan,GAO Qing-sh,YANG Bing-ru   

  • Online:2018-12-01 Published:2018-12-01

摘要: 经典命题演算形式系统(CPC)中的公式只是一些形式符号,其意义是由具体的解释给出的。逻辑代数和集合代数都是布尔代数,都是CPC的解释。集合代数是CPC的集合语义,其中对联结词的解释就是集合运算;对形式公式的解释就是集合函数;对逻辑蕴涵、逻辑等价的解释就是集合包含里和集合相等=。标准概率逻辑是在标准概率空间上建立的逻辑体系,命题表示随机事件,随机事件是集合,概率空间中的事件域是集合代数,概率逻辑就是CPC集合语义的实际应用。CPC完全适用于概率命题演算。

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

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.

Key words: CPC, Probabilistic propositional logic, Probabilistic space, Set algebra, Homomorphism

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!