位置:成果数据库 > 期刊 > 期刊详情页
F(Sn)中公式集Γ的全体结论之集D(Γ)的结构
  • ISSN号:1006-8341
  • 期刊名称:《纺织高校基础科学学报》
  • 时间:0
  • 分类:O141.1[理学—数学;理学—基础数学]
  • 作者机构:[1]西安文理学院数学系,陕西西安710065
  • 相关基金:国家自然科学基金资助项目(10331010)
作者: 王永安[1]
中文摘要:

探讨原子公式集为有限集Sn时,二值命题逻辑F(Sn)中公式集Γ的所有结论之集D(Γ)的结构.利用F(Sn)中公式在可证等价意义下的一般表示,通过建立一个特殊映射,将F(Sn)中公式之间的合取∧、析取∨及否定 的运算转化为在可证等价意义下某集合的子集之间的求交∩,求并∪,求补′的运算.进而得到(1)对于A∈F(Sn),ΓF(Sn),给出了A∈D(Γ)是否成立的充要条件;(2)对于ΓF(Sn),给出了Γ是否相容的充要条件;(3)对于ΓF(Sn),在可证等价意义下,给出了D(Γ)中所含F(Sn)中公式的个数;(4)对于Γ1,Γ2 F(Sn),给出了D(Γ1)与D(Γ2)之间的关系;(5)对于A∈F(Sn),ΓF(Sn),在可证等价意义下,给出了D(Γ)中与A距离最近的公式.

英文摘要:

Under the condition of limit set Sn consisting of atomic formulas,the structure of D(Г) which is the set of all conclusions of a given formula set F in two-valued propositional logic is discussed. By using the result, the general representation of formulas in F ( Sn ) in the meaning of provable equivalence, and making a special mapping, the operations of ∧,∨, among formulas change into operations of ∧,∨,'on a special set in the meaning of provable equivalence, and then several results below are acquired. ( 1 ) for A ∈ F( Sn), F F( Sn ), the necessary and sufficient condition of whetherA∈D(F) is given; (2) for Г F(Sn) ,the necessary and sufficient condition of whether F is consistent is given; (3) for Г F(Sn) ,the number of formulas of F(Sn) in D (Г) in the meaning of provable equivalence is given ; (4) for Г1, Г2 F( Sn ), the relation between D (Г1 ) and D(Г2) is given;(5) for A∈F(Sn),F F(Sn) , in the meaning of provable equivalence, the formula which is the nearest one to A in D(Г) is given.

同期刊论文项目
期刊论文 202 会议论文 2 著作 1
同项目期刊论文
期刊信息
  • 《纺织高校基础科学学报》
  • 中国科技核心期刊
  • 主管单位:陕西省教育厅
  • 主办单位:西安工程大学 全国纺织教育学会
  • 主编:高勇
  • 地址:西安市金花南路19号179信箱
  • 邮编:710048
  • 邮箱:xuebao699@163.com
  • 电话:029-62779061 62779060
  • 国际标准刊号:ISSN:1006-8341
  • 国内统一刊号:ISSN:61-1296/TS
  • 邮发代号:
  • 获奖情况:
  • 1997年7月获陕西省教育厅、省新闻出版局优秀期刊...,陕西省优秀科技期刊,陕西省高校优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国世界纺织文摘,中国中国科技核心期刊
  • 被引量:2230