Tableaux and sequent calculus for minimal entailment

@article{Olivetti1992TableauxAS,
  title={Tableaux and sequent calculus for minimal entailment},
  author={Nicola Olivetti},
  journal={Journal of Automated Reasoning},
  year={1992},
  volume={9},
  pages={99-139}
}
Minimal entailment is the semantical counterpart of Circumscription and Closed World Assumption. In this paper we show that it is possible to formalize minimal entailment at the propositional level, using standard deduction methods. Firstly we present a tableau procedure which is a natural reformulation of Smullyan's Analytic Tableaux. Then we introduce the sequent calculus MLK which is an extension of Gentzen's LK calculus. We prove that both are sound and complete formalizations of minimal… CONTINUE READING
39 Citations
10 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 10 references

Theoretical foundations for non-monotonic reasoning in expert systems' in: Logic and Models of Concurrent Systems (K

  • D. Gabbay
  • 1985

Negation as failure' in: Logic and Databases (H

  • K. L. Clark
  • Gallaire and J. Minker, Eds.),
  • 1978
1 Excerpt

Untersuchungen uber dass logische Schliessen

  • G. Gentzen
  • Mathematische Zeitschrtft
  • 1935
1 Excerpt

Similar Papers

Loading similar papers…