[发明专利]命题逻辑中基于极大子句判定公式属性的方法在审
| 申请号： | 201710335327.8 | 申请日： | 2017-05-12 |
| 公开（公告）号： | CN108875944A | 公开（公告）日： | 2018-11-23 |
| 发明（设计）人： | 徐扬;钟小梅;刘军;何星星;陈树伟 | 申请（专利权）人： | 西南交通大学 |
| 主分类号： | G06N5/04 | 分类号： | G06N5/04 |
| 代理公司： | 成都天嘉专利事务所(普通合伙) 51211 | 代理人： | 蒋斯琪 |
| 地址： | 610031 四川省*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了命题逻辑中基于极大子句判定公式属性的方法，其步骤为：首先，根据子句集S中出现的所有命题变元集合V(S)，构造一个关于V(S)的极大子句D(k)，其次，在子句集S中将与子句～D(k)含有相同文字的子句删除，并将所得子句集记为S1，最后根据S1判定子句集S的属性；本发明给出了一种利用极大子句判定命题逻辑子句集属性的方法，且该方法在判定子句集为可满足的同时给出了一个满足该子句集的解释。 | ||
| 搜索关键词： | 判定 命题逻辑 公式属性 命题变元 删除 集合 | ||
【主权项】：
1.命题逻辑中基于极大子句判定公式属性的方法，其特征在于包括如下步骤：对于命题逻辑中的子句集S＝{C1，…，Ci，…，Cn}，即S＝C1∧…∧Ci∧…∧Cn，所述Ci为子句，记子句集S中出现的全部命题变元组成的集合V(S)＝{l1，…，lq}，其中，l1，…，lq是命题变元，q是一个自然数且q≥1，i＝1，2，…，n；第一步，根据集合V(S)，构造一个关于V(S)的极大子句D(k)；第二步，将所述D(k)中的全部文字取非，所得的子句为～D(k)＝～p(1)∨…∨～p(j)∨…∨～p(q)；在子句集S中删去与～D(k)含有相同文字的子句，并将所得子句集记为S1；第三步，判定子句集S的属性：(1)若![]()
则S是可满足的，方法停止；(2)若![]()
且除D(k)外存在关于V(S)的其他极大子句，则转第一步；(3)若![]()
且除D(k)外不存在关于V(S)的其他极大子句，则S是不可满足的，方法停止。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西南交通大学，未经西南交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710335327.8/，转载请声明来源钻瓜专利网。
