共 2 条
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
相关论文