| 摘要: |
| 提出了一种贪婪缺省逻辑,旨在构造扩展的过程中尽可能地保留缺省规则当中的信息.给出了贪婪缺省逻辑的推演系统——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 |