首页 | 本学科首页   官方微博 | 高级检索  
     

标记辩论推理系统
引用本文:王克文,胡久稔. 标记辩论推理系统[J]. 软件学报, 1997, 8(11): 838-851
作者姓名:王克文  胡久稔
作者单位:南开数学研究所,天津,300071;南开数学研究所,天津,300071
基金项目:本文研究得到国家攀登计划项目基金和国家863高科技项目基金资助.
摘    要:Lin提出的辩论推理系统为非单调推理形式提供了一种统一的基础,其推理机制由所谓的论点结构实现.由Lin的系统导出的非单调推理并不具有累加性,而该性质是衡量一个非单调推理关系的重要标志之一.利用Brewka的方法,本文提出标记辩论推理的概念,并且证明缺省逻辑CDL可以嵌入本系统,从而也间接地给出了标记辩论系统具有累加性的一种充分条件.为了彻底地恢复累加性,本文提出了强封闭论点结构的概念,且由标记辩论系统的强封闭论点结构定义的非单调推理具有累加性.

关 键 词:非单调推理   缺省逻辑   累加性   辩论推理  
修稿时间:1996-12-09

A CUMULATIVE ARGUMENT SYSTEM
WANG Kewen and HU Jiuren. A CUMULATIVE ARGUMENT SYSTEM[J]. Journal of Software, 1997, 8(11): 838-851
Authors:WANG Kewen and HU Jiuren
Affiliation:Nankai Institute of Mathematics Tianjin 300071
Abstract:Lin and Shoham's argument system provides a unifying basis for various monotonic formalism, in which the inference is performed by the so-called argument structures. The authors observed, however, that the inference relation induced by their argument system is not cumulative in general. By employing a technique of Brewka's, this paper presents an ASA(argument system with assertions). Though this system is still not cumulative, prove that Brewka's cumulative default logic can be embedded into this system, which provides a sufficient condition for the cumulativity of ASA. To thoroughly retain the cumulativity of this system, the concept of SCAS(strongly closed argument structures) is introduced and it is proved that the inference relation induced by SCAS is cumulative in general.
Keywords:Nonmonotonic reasoning   default logic   cumulativity   argument  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号