The sound and complete R-calculus for revising propositional theories用于修正命题理论的可靠和完备的R演算

被引:0
|
作者
Wei Li
YueFei Sui
MeiYing Sun
机构
[1] Beijing University of Aeronautics and Astronautics,State Key Laboratory of Software Development Environment
[2] University of Chinese Academy of Sciences,Key Laboratory of Intelligent Information Processing, Institute of Computing Technology
[3] Chinese Academy of Sciences,undefined
来源
Science China Information Sciences | 2015年 / 58卷
关键词
belief revision; -calculus; minimal change; the AGM postulates; the DP postulates; 信念修正; R演算; 最小改变; AGM假设; DP假设; 092101;
D O I
暂无
中图分类号
学科分类号
摘要
The AGM postulates are for the belief revision (revision by a single belief), and the DP postulates for the iterated revision (revision by a finite sequence of beliefs). Li gave an R-calculus for R-configurations Δ|Γ, where Δ is a set of atomic formulas or the negations of atomic formulas, and Γ is a finite set of formulas. In this paper, two deduction systems for the revision of a theory by another theory are given such that the systems are sound and complete, that is, if Δ|Γ ⇒ Γ′ is provable then Γ′ ⊇ Δ is consistent and Γ′ - Δ is a maximal subset of Γ such that (Γ′ - Δ) ∪ Δ is consistent; and for any finite theories Δ and Γ, there is a finite theory Γ ′ such that Γ′ - Δ is a maximal subset of G such that (Γ′ - Δ) ∪ Δ is consistent, and Δ|Γ ⇒ Γ′ is provable. Moreover, if Δ|Γ ⇒ Γ′ is provable then Γ satisfies the AGM and the DP postulates.
引用
收藏
页码:1 / 12
页数:11
相关论文
共 2 条
  • [1] The sound and complete R-calculus for revising propositional theories
    Li Wei
    Sui YueFei
    Sun MeiYing
    SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (09) : 1 - 12
  • [2] The sound and complete R-calculus for revising propositional theories
    LI Wei
    SUI YueFei
    SUN MeiYing
    Science China(Information Sciences), 2015, 58 (09) : 5 - 16