Relevance, derogation and permission: a case for a normal form for codes of norms

We show that a recently developed theory of positive permission based on the notion of derogation is hampered by a triviality result that indicates a problem with the underlying full-meet contraction operation. We suggest a solution that presupposes a particular normal form for codes of norms, adapted from the theory of relevance through propositional letter sharing. We then establish a correspondence between contractions on sets of norms in input/output logic (derogations), and AGM-style contractions on sets of formulae, and use it as a bridge to migrate results on propositional relevance from the latter to the former idiom. Changing the concept accordingly we show that positive permission now incorporates a relevance requirement that wards off triviality.

[1]  Brian F. Chellas Modal Logic: Normal systems of modal logic , 1980 .

[2]  Audun Stolpe,et al.  A theory of permission based on the notion of derogation , 2010, J. Appl. Log..

[3]  David Makinson Propositional relevance through letter-sharing , 2009, J. Appl. Log..

[4]  Andre Fuhrmann Review: Peter Gardenfors, Knowledge in Flux. Modeling the Dynamics of Epistemic States; Carlos E. Alchourron, Peter Gardenfors, David Makinson, On the Logic of Theory Change: Partial Meet Contraction and Revision Functions , 1992 .

[5]  James A. Hendler,et al.  Information accountability , 2008, CACM.

[6]  David Makinson,et al.  Parallel interpolation, splitting, and relevance in belief change , 2007, Journal of Symbolic Logic.

[7]  David Makinson,et al.  Friendliness and Sympathy in Logic , 2007 .

[8]  Leon van der Torre,et al.  Constraints for Input/Output Logics , 2001, J. Philos. Log..

[9]  Guido Boella,et al.  Institutions with a hierarchy of authorities in distributed dynamic environments , 2008, Artificial Intelligence and Law.

[10]  Guido Governatori,et al.  Variants of temporal defeasible logics for modelling norm modifications , 2007, ICAIL.

[11]  C. E. Alchourrón,et al.  The Expressive Conception of Norms , 1981 .

[12]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[13]  Martín Abadi Variations in Access Control Logic , 2008, DEON.

[14]  Guido Governatori,et al.  Temporalised normative positions in defeasible logic , 2005, ICAIL '05.

[15]  Leon van der Torre,et al.  Input/Output Logics , 2000, J. Philos. Log..

[16]  Leendert van der Torre,et al.  DAVID MAKINSON AND LEENDERT VAN DER TORRE INPUT / OUTPUT LOGICS , 2007 .

[17]  Guido Boella,et al.  Normative framework for normative system change , 2009, AAMAS.

[18]  Leon van der Torre,et al.  Permission from an Input/Output Perspective , 2003, J. Philos. Log..

[19]  Guido Governatori,et al.  Changing Legal Systems: Abrogation and Annulment Part I: Revision of Defeasible Theories , 2008, DEON.

[20]  R. Parikh Beliefs, belief revision, and splitting languages , 1999 .