引用本文:陈博,曹存根,眭跃飞.贪婪缺省逻辑.软件学报,2017,28(7):1759-1772
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 3686次   下载 5234 本文二维码信息
码上扫一扫!
分享到: 微信 更多
贪婪缺省逻辑
陈博1,2, 曹存根1, 眭跃飞1
1.中国科学院 计算技术研究所 智能信息处理重点实验室, 北京 100190;2.国网山东省电力公司 电力科学研究院, 山东 济南 250001
摘要:
提出了一种贪婪缺省逻辑,旨在构造扩展的过程中尽可能地保留缺省规则当中的信息.给出了贪婪缺省逻辑的推演系统——GD系统和贪婪缺省的GD-扩展的定义.并且证明了对于缺省理论(T,Δ)的一个扩展,必定存在一个贪婪缺省理论的GD-扩展,使得缺省逻辑的扩展是贪婪缺省逻辑扩展的子集.同时,还存在贪婪缺省理论(T,Δ)的某一GD-扩展,该GD-扩展不包含缺省理论的任一扩展.因此缺省逻辑和贪婪缺省逻辑是两种不同的逻辑.
关键词:  缺省逻辑  扩展  GD-扩展  伪子公式  Gentzen系统
DOI:10.13328/j.cnki.jos.005066
分类号:
基金项目:农业部公益性行业(农业)科研专项(201303107)
Greedy Default Logic
CHEN Bo1,2, CAO Cun-Gen1, SUI Yue-Fei1
1.Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, The Chinese Academy of Sciences, Bejing 100190, China;2.Shandong Electric Power Research Institute, State Grid Corporation of China, Ji'nan 250001, China
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.
Key words:  default logic  extension  GD-extension  pseudo-formula  Gentzen system

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: