###
Journal of Software:2017.28(7):1759-1772

贪婪缺省逻辑
陈博,曹存根,眭跃飞
(中国科学院 计算技术研究所 智能信息处理重点实验室, 北京 100190;国网山东省电力公司 电力科学研究院, 山东 济南 250001)
Greedy Default Logic
CHEN Bo,CAO Cun-Gen,SUI Yue-Fei
(Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, The Chinese Academy of Sciences, Bejing 100190, China;Shandong Electric Power Research Institute, State Grid Corporation of China, Ji'nan 250001, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1702   Download 820
Received:June 02, 2015    Revised:March 18, 2016
> 中文摘要: 提出了一种贪婪缺省逻辑,旨在构造扩展的过程中尽可能地保留缺省规则当中的信息.给出了贪婪缺省逻辑的推演系统——GD系统和贪婪缺省的GD-扩展的定义.并且证明了对于缺省理论(T,Δ)的一个扩展,必定存在一个贪婪缺省理论的GD-扩展,使得缺省逻辑的扩展是贪婪缺省逻辑扩展的子集.同时,还存在贪婪缺省理论(T,Δ)的某一GD-扩展,该GD-扩展不包含缺省理论的任一扩展.因此缺省逻辑和贪婪缺省逻辑是两种不同的逻辑.
中文关键词: 缺省逻辑  扩展  GD-扩展  伪子公式  Gentzen系统
Abstract:A greedy default logic is proposed in this paper, in which pseudo extensions is defined with aim of keeping as much information of the defaults as possible. The paper proves that a GD-extension of a default theory (T,Δ) in the greedy default logic may not be any extension of the default theory, and vice versa. An extension of the default theory may be a subset of a pseudo extension of a default theory (T,Δ) in the greedy default. Hence, the default logic, the greedy default logic and the greedier default logic are different logics.
文章编号:     中图分类号:    文献标志码:
基金项目:农业部公益性行业(农业)科研专项(201303107) 农业部公益性行业(农业)科研专项(201303107)
Foundation items:Special Fund for Agro-Scientific Research in the Public Interest (201303107)
Reference text:

陈博,曹存根,眭跃飞.贪婪缺省逻辑.软件学报,2017,28(7):1759-1772

CHEN Bo,CAO Cun-Gen,SUI Yue-Fei.Greedy Default Logic.Journal of Software,2017,28(7):1759-1772