Skip to main navigation Skip to search Skip to main content

An R-Calculus for the logic programming

  • Wei Li
  • , Yuefei Sui*
  • *Corresponding author for this work
  • CAS - Institute of Computing Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The AGM postulates are for the belief revision (revision by a single belief), and the DP postulates are for the iterated revision (revision by a finite sequence of beliefs). Li (The Computer Journal 50:378–390, 2007) gave an Rcalculus for R-configurations D|C, where D is a set of atomic formulas or the negations of atomic formulas, and C is a finite set of formulas in the first-order logic. This paper will give a set of axioms and deduction rules for the revision of logic programmings, based on the structure of formulas, so that the deduction system is sound and complete with respect to the maximal consistent subsets of the revised sets by the revising sets of formulas. Moreover, it will be showed that the deduction system satisfies the AGM postulates and the DP postulates.

Original languageEnglish
Title of host publicationInternational Conference on Computer Science and Information Technology, CSAIT 2013, Proceedings
EditorsSrikanta Patnaik, Xiaolong Li
PublisherSpringer Verlag
Pages863-870
Number of pages8
ISBN (Electronic)9788132217589
DOIs
StatePublished - 2014
EventInternational Conference on Computer Science and Information Technology, CSAIT 2013 - Kunming, China
Duration: 21 Sep 201323 Sep 2013

Publication series

NameAdvances in Intelligent Systems and Computing
Volume255
ISSN (Print)2194-5357

Conference

ConferenceInternational Conference on Computer Science and Information Technology, CSAIT 2013
Country/TerritoryChina
CityKunming
Period21/09/1323/09/13

Keywords

  • AGM postulates
  • Belief revision
  • Maximal consistent subset
  • R-calculus

Fingerprint

Dive into the research topics of 'An R-Calculus for the logic programming'. Together they form a unique fingerprint.

Cite this