David Makinson
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
David Makinson has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Hassan Bezzazi
LIFL U.A. 369 du CNRS, Cité Scientifique, 59655 Villeneuve d'Ascq Cedex, France and Université de Lille II, Faculté de Droit 59000 Lille, France
1 shared publication - Leendert van der Torre
Vrije Universiteit Amsterdam
1 shared publication - RamÓN Pino PÉRez
Lab. d'Informatique Fondamentale de Lille, U.A. 369 du CNRS, Université de Lille I, 59655 Villeneuve d'Ascq, France
1 shared publication
Latest Publications
- 1 August 2000
- Published by Springer Nature in Journal of Philosophical Logic
- Vol. 29 (4) , 383-408
Input/Output Logics
- 1 August 2000
- Published by Springer Nature in Journal of Philosophical Logic
- Vol. 29 (4) , 383-408
Input/Output Logics
- 1 October 1997
- Published by Oxford University Press (OUP) in Journal of Logic and Computation
- Vol. 7 (5) , 605-631
Beyond rational monotony: some strong non-horn rules for nonmonotonic inference relations
Lehmann, Magidor and others have investigated the effects of adding the non-Horn rule of rational monotony to the rules for preferential inference in nonmonotonic reasoning. In particular, they have shown that every inference relation satisfying those rules is generated by some ranked preferential model. We explore the effects of adding a number of other non-Horn rules that are stronger than or incomparable with rational monotony, but which are still weaker than plain monotony. Distinguished among these is a rule of determinacy preservation, equivalent to one of rational transitivity, for which we establish a representation theorem in terms of quasi-linear preferential models. An important tool in the proof of the representation theorem is the following purely semantic result, implicit in work of Freund, but here established by a more direct argument: every ranked preferential model generates the same inference relation as some ranked preferential model that is collapsed, in the sense of being both injective and such that each of its states is minimal for some formula. We also consider certain other non-Horn rules which are incomparable with monotony but arc implied by conditional excluded middle, and establish a representation result for a central one among them, which we call fragmented disjunction, equivalent to fragmented conjunction, in terms of almost linear preferential models. Finally, we consider briefly some curious Horn rules beyond the preferential ones but weaker than monotony, notably those which we call conjunctive insistence and n-monotony.
- 1 October 1997
- Published by Oxford University Press (OUP) in Journal of Logic and Computation
- Vol. 7 (5) , 605-631
Beyond rational monotony: some strong non-horn rules for nonmonotonic inference relations
Lehmann, Magidor and others have investigated the effects of adding the non-Horn rule of rational monotony to the rules for preferential inference in nonmonotonic reasoning. In particular, they have shown that every inference relation satisfying those rules is generated by some ranked preferential model. We explore the effects of adding a number of other non-Horn rules that are stronger than or incomparable with rational monotony, but which are still weaker than plain monotony. Distinguished among these is a rule of determinacy preservation, equivalent to one of rational transitivity, for which we establish a representation theorem in terms of quasi-linear preferential models. An important tool in the proof of the representation theorem is the following purely semantic result, implicit in work of Freund, but here established by a more direct argument: every ranked preferential model generates the same inference relation as some ranked preferential model that is collapsed, in the sense of being both injective and such that each of its states is minimal for some formula. We also consider certain other non-Horn rules which are incomparable with monotony but arc implied by conditional excluded middle, and establish a representation result for a central one among them, which we call fragmented disjunction, equivalent to fragmented conjunction, in terms of almost linear preferential models. Finally, we consider briefly some curious Horn rules beyond the preferential ones but weaker than monotony, notably those which we call conjunctive insistence and n-monotony.