Skip to main navigation Skip to search Skip to main content

R-calculus without the cut rule

  • Jie Luo*
  • , Wei Li
  • *Corresponding author for this work
  • Beihang University

Research output: Contribution to journalArticlepeer-review

Abstract

R-calculus is an inference system for deducing all possible changes when a theory is refuted by the facts. In this paper, we try to eliminate the cut rule in R-calculus by modifying the existing rules and by introducing new rules. The result is the R-calculus without the cut rule, which still preserves the reachability, soundness and completeness as R-calculus does. R-calculus without the cut rule is a formal inference system of logical connective symbols and quantifier symbols solely. It can serve as the theoretical foundation of the automation of revision calculus.

Original languageEnglish
Pages (from-to)2530-2543
Number of pages14
JournalScience China Information Sciences
Volume54
Issue number12
DOIs
StatePublished - Dec 2011

Keywords

  • R-calculus
  • cut rule
  • revision

Fingerprint

Dive into the research topics of 'R-calculus without the cut rule'. Together they form a unique fingerprint.

Cite this