Pivotal and Pivotal-discriminative Consequence Relations

A pivotal consequence relation is defined to hold between a set of formulas Γ and formula α iff every non-negligible model for Γ is a model for α. Unlike preferential consequence relations, the set of all non-negligible (or preferred) valuations is fixed and thus does not depend on the premisses under consideration. The first purpose of the present paper is to investigate pivotal consequence relations. We provide characterizations of several families in the classical framework, but also in certain three/four-valued frameworks, well-known as the paraconsistent logics J3 and F O U R. We show also that there is no 'normal' characterization of the family of all pivotal consequence relations, in the infinite classical framework. And we show a link with X-logics. Our second purpose is to investigate a qualified version of pivotal consequence, which we call pivotal-discriminative consequence. This is defined to hold between a set of formulas Γ and formula α iff Γ -- α but Γ -- ¬α, where -- is the plain relation. We provide characterizations of several families of such relations for the classical, three, and four-valued frameworks.

[1]  Daniel Lehmann,et al.  Connectives in Quantum and other Cumulative Logics , 2002, ArXiv.

[2]  Karl Schlechta New Techniques and Completeness Results for Preferential Structures , 2000, J. Symb. Log..

[3]  A. Avron,et al.  Formula-Preferential Systems for Paraconsistent Non-Monotonic Reasoning (an extended abstract) , 2001 .

[4]  M. Aizerman New problems in the general choice theory , 1985 .

[5]  H. Chernoff Rational Selection of Decision Functions , 1954 .

[6]  Arnon Avron,et al.  Logical bilattices and inconsistent data , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[7]  Arnon Avron,et al.  A Formula-Preferential Base for Paraconsistent and Plausible Reasoning Systems , 2001 .

[8]  David Makinson,et al.  Bridges from classical to nonmonotonic logic , 2005, Texts in computing.

[9]  Arnon Avron,et al.  The Value of the Four Values , 1998, Artif. Intell..

[10]  Sébastien Konieczny,et al.  Three-Valued Logics for Inconsistency Handling , 2002, JELIA.

[11]  H. Rasiowa,et al.  Logic at work : essays dedicated to the memory of Helena Rasiowa , 1999 .

[12]  Graham Priest,et al.  Minimally inconsistent LP , 1991, Stud Logica.

[13]  Arnon Avron,et al.  Natural 3-valued logics—characterization and proof theory , 1991, Journal of Symbolic Logic.

[14]  Daniel Lehmann,et al.  What does a Conditional Knowledge Base Entail? , 1989, Artif. Intell..

[15]  Michael Kifer,et al.  A logic for reasoning with inconsistency , 1992, Journal of Automated Reasoning.

[16]  Karl Schlechta,et al.  Some Results on Classical Preferential Models , 1992, J. Log. Comput..

[17]  Walter Alexandre Carnielli,et al.  A Logical Framework for Integrating Inconsistent Information in Multiple Databases , 2002, FoIKS.

[18]  ParaconsistencyOfer,et al.  Bilattices and Paraconsistency , 1997 .

[19]  A. Sen,et al.  Collective Choice and Social Welfare , 2017 .

[20]  Arnon Avron,et al.  Reasoning with logical bilattices , 1996, J. Log. Lang. Inf..

[21]  David Makinson,et al.  General Theory of Cumulative Inference , 1988, NMR.

[22]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[23]  Hervé Moulin,et al.  Choice functions over a finite set: A summary , 1985 .

[24]  Jonathan Ben-Naim,et al.  Preferential and Preferential-discriminative Consequence Relations , 2005, J. Log. Comput..

[25]  David Makinson,et al.  Bridges between Classical and Nonmonotonic Logic , 2003, Log. J. IGPL.

[26]  David Makinson,et al.  General patterns in nonmonotonic reasoning , 1994 .

[27]  J. Martin Marcos,et al.  Formal inconsistency and evolutionary databases , 2004 .

[28]  J. M. Larrazabal,et al.  Reasoning about change , 1991 .

[29]  K. Arrow Rational Choice Functions and Orderings1 , 1959 .

[30]  Diderik Batens Inconsistency-Adaptive Logics , 1999 .

[31]  Dov M. Gabbay,et al.  Theoretical Foundations for Non-Monotonic Reasoning in Expert Systems , 1989, Logics and Models of Concurrent Systems.

[32]  Hans Rott,et al.  Change, choice and inference - a study of belief revision and nonmonotonic reasoning , 2001, Oxford logic guides.

[33]  Yoav Shoham,et al.  A semantical approach to nonmonotonic logics , 1987, LICS 1987.

[34]  Vincent Risch,et al.  Preferential Logics are X-logics , 2001, J. Log. Comput..

[35]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[36]  Daniel Lehmann,et al.  Nonmonotonic Logics and Semantics , 2001, J. Log. Comput..

[37]  Christopher. Thornton,et al.  Coherent Systems , 2007 .

[38]  M. Aizerman,et al.  General theory of best variants choice: Some aspects , 1981 .

[39]  Sven Ove Hansson,et al.  Review of Hans Rott, Change, choice and inference : A study of belief revision and nonmonotonic reasoning , 2004 .