A Labelled Tableau Calculus for Nonmonotonic (Cumulative) Consequence Relations [chapter]

Alberto Artosi, Guido Governatori, Antonino Rotolo
2000 Lecture Notes in Computer Science  
In this paper we present a labelled proof method for computing nonmonotonic consequence relations in a conditional logic setting. The method is based on the usual possible world semantics for conditional logic. The label formalism KEM , introduced to account for the semantics of normal modal logics, is easily adapted to the semantics of conditional logic by simply indexing labels with formulas. The inference rules are provided by the propositional system KE + -a tableau-like analytic proof
more » ... m devised to be used both as a refutation and a direct method of proof-enlarged with suitable elimination rules for the conditional connective. The resulting algorithmic framework is able to compute cumulative consequence relations in so far as they can be expressed as conditional implications. R. Dyckhoff (eds)
doi:10.1007/10722086_10 fatcat:m3tskadk4jclrd3amltcsuprui