自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
命题演算系统L*中的Boole型理论
PDF下载 ()
王茹,王国俊
(陕西师范大学 数学与信息科学学院, 陕西 西安 710062)
王茹,女,硕士研究生,研究方向为不确定性推理.
摘要:
研究了命题演算系统L*中一类特殊理论——Boole型理论的内部结构.从语构、语义两个方面分别给出了一个理论为Boole型理论的几个充要条件.利用Boole型理论在全体公式集F(S)中引入了同余关系,证明了商代数是Boole代数,并找到了TH(L)为最小的Boole型闭理论.
关键词:
Boole型理论; R0代数; Boole代数; L*系统
收稿日期:
2008-01-08
中图分类号:
O141.1
文献标识码:
A
文章编号:
1672-4291(2008)04-0001-03
基金项目:
国家自然科学基金重点资助项目(10331010,10771129)
Doi:
Boolean theory in the propositional logic system L*
WANG Ru, WANG Guo-jun
(College of Mathematics and Information Science, Shaanxi Normal University, Xi′an 710062, China)
Abstract:
To study the characterizations of a special theory-Boolean theory in the propositional logic system L*. Some necessary and sufficient conditions for a theory to be Boolean are obtained from two aspects of syntactics and semantics, respectively. By means of Boolean theory a congruence relation on F(S) is defined and it is proved that the corresponding quotient algebra is a Boolean algebra.Moreover, the minimal closed Boolean theory TH(L) is given.
KeyWords:
Boolean theory; R0-algebra; Boolean algebra; L* system