Consistency Property of Finite FC-Normal Logic Programs

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:tiandiren100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Marek’s forward-chaining construction is one of the important techniques for investigating the non-monotonic reasoning. By introduction of consistency property over a logic program, they proposed a class of logic programs, FC-normal programs, each of which has at least one stable model. However, it is not clear how to choose one appropriate consistency property for deciding whether or not a logic program is FC-normal. In this paper, we firstly discover that, for any finite logic program ∏, there exists the least consistency property LCon(∏) over ∏, which just depends on ∏ itself, such that, ∏ is FC-normal if and only if ∏ is FC-normal with respect to (w.r.t.) LCon(∏). Actually, in order to determine the FC-normality of a logic program, it is sufficient to check the monotonic closed sets in LCon(∏) for all non-monotonic rules, that is LFC(∏). Secondly, we present an algorithm for computing LFC(∏). Finally, we reveal that the brave reasoning task and cautious reasoning task for FC-normal logic programs are of the same difficulty as that of normal logic programs.
其他文献
为了更好地了解急性髓系白血病的临床特点及寻找更有效的治疗措施,延长生存期,现将我院34例髓系白血病治疗情况总结如下。1临床资料1.1选择与方法:我院1989—2003年收治年龄
本文通过对荣华二采区10
期刊
若羌县气候干燥,病虫害发生较少,但危害较严重。一、病虫害防治1.加强森林植物检疫,防止危险性病虫害传入我县。2.在4月上旬枣树萌芽前喷5波美度石硫合剂石硫合剂的配制比例
内容摘要:本文以白居易本人的诗歌作品作为根据揭示其自少至老嗜酒如命的人生状态,客观地反映了古代文人们的诗歌创作与酒文化之间的密切关系,充分证明了白居易是中国古代文人中首屈一指的酒神。这些论证对于认识白居易诗歌的思想内容及其社会意义有一定启发。   关键词:白居易 诗酒人生 酒神  在中国古代文学的天宇间,群星璀璨,光耀千载,但不少文学星宿都与酒结下了不解之缘。这当中,不仅有“操余弧兮反沦降,援北斗
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
2014年12月26日,德惠宝源丰公司特大火灾系列案件一审公开宣判。工程建设过程的各参建方包括建设单位、施工单位、监理单位、政府相关部门等都受到了刑事处罚。这次特别重大
普通高中在年级管理中普遍存在班主任专业水平不高、重智育轻德育倾向、德育教育空洞化等问题.为提高德育实效性,从管理的指导思想、民主管理的策略与艺术、重视学生心理健康
现将我院1995-2004年急诊收治的颌面外伤280例患者的发病情况、治疗方法进行总结,报告如下.
期刊
蛋白饲料资源开发是国家产业政策的要求。随着人民生活水平的不断提高,人们的膳食结构将由植物型食品向动物型食品转化,而制约动物型食品生产的主要因素是饲料的供应,特别是蛋白