跳到主要导航 跳到搜索 跳到主要内容

A sound and complete R-calculi with respect to contraction and minimal change

  • Wei Li*
  • , Yuefei Sui
  • *此作品的通讯作者
  • CAS - Institute of Computing Technology

科研成果: 期刊稿件文章同行评审

摘要

AGM postulates are for belief revision (revision by a single belief), and DP postulates are for iterated revision (revision by a finite sequence of beliefs). R-calculus is given for R-configurations Δ{pipe}Γ, where Δ is a set of atomic formulas or the negations of atomic formulas, and Γ is a finite set of formulas. We shall give two R-calculi C and M (sets of deduction rules) such that for any finite consistent sets Γ, Δ of formulas in the propositional logic, there is a consistent set Θ ⊆ Γ of formulas such that Δ{pipe}Γ {long rightwards double arrow} Δ, Θ is provable and Θ is a contraction of Γ by Δ or a minimal change of Γ by Δ; and prove that C and M are sound and complete with respect to the contraction and the minimal change, respectively.

源语言英语
页(从-至)184-191
页数8
期刊Frontiers of Computer Science
8
2
DOI
出版状态已出版 - 4月 2014

学术指纹

探究 'A sound and complete R-calculi with respect to contraction and minimal change' 的科研主题。它们共同构成独一无二的学术指纹。

引用此