This paper presents an extension of Defeasible Deontic Logic to deal with the Pragmatic Oddity problem. The logic applies three general principles: (i) the Pragmatic Oddity problem must be solved within a general logical treatment of contrary- to-duty (CTD) reasoning; (ii) non-monotonic methods must be adopted to handle CTD reasoning; (iii) logical models of CTD reasoning must be computationally feasible and, if possible, efficient. The proposed extension of Defeasible Deontic Logic elaborates a preliminary version of the model proposed by Governatori and Rotolo [15]. The previous solution was based on particular characteristics of the (constructive, top-down) proof theory of the logic. However, that method introduces some degree of non-determinism. To avoid the problem, we provide a bottom-up characterization of the logic. The new characterization offers insights for the efficient implementation of the logic and allows us to establish the computational complexity of the problem.

Governatori, G., Colombo Tosatto, S., Rotolo, A. (2022). Avoiding Pragmatic Oddity: a bottom-up Defeasible Deontic Logic. JOURNAL OF LOGIC AND COMPUTATION, 34(4), 1-698 [10.1093/logcom/exac063].

Avoiding Pragmatic Oddity: a bottom-up Defeasible Deontic Logic

Rotolo, Antonino
2022

Abstract

This paper presents an extension of Defeasible Deontic Logic to deal with the Pragmatic Oddity problem. The logic applies three general principles: (i) the Pragmatic Oddity problem must be solved within a general logical treatment of contrary- to-duty (CTD) reasoning; (ii) non-monotonic methods must be adopted to handle CTD reasoning; (iii) logical models of CTD reasoning must be computationally feasible and, if possible, efficient. The proposed extension of Defeasible Deontic Logic elaborates a preliminary version of the model proposed by Governatori and Rotolo [15]. The previous solution was based on particular characteristics of the (constructive, top-down) proof theory of the logic. However, that method introduces some degree of non-determinism. To avoid the problem, we provide a bottom-up characterization of the logic. The new characterization offers insights for the efficient implementation of the logic and allows us to establish the computational complexity of the problem.
2022
Governatori, G., Colombo Tosatto, S., Rotolo, A. (2022). Avoiding Pragmatic Oddity: a bottom-up Defeasible Deontic Logic. JOURNAL OF LOGIC AND COMPUTATION, 34(4), 1-698 [10.1093/logcom/exac063].
Governatori, Guido; Colombo Tosatto, Silvano; Rotolo, Antonino
File in questo prodotto:
File Dimensione Formato  
Avoiding pragmatic oddity: A bottom-up defeasible deontic logic.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 445.59 kB
Formato Adobe PDF
445.59 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/961939
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact