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.

Avoiding Pragmatic Oddity: a bottom-up Defeasible Deontic Logic / Governatori, Guido; Colombo Tosatto, Silvano; Rotolo, Antonino. - In: JOURNAL OF LOGIC AND COMPUTATION. - ISSN 0955-792X. - ELETTRONICO. - 00:(2022), pp. 1-30. [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
Avoiding Pragmatic Oddity: a bottom-up Defeasible Deontic Logic / Governatori, Guido; Colombo Tosatto, Silvano; Rotolo, Antonino. - In: JOURNAL OF LOGIC AND COMPUTATION. - ISSN 0955-792X. - ELETTRONICO. - 00:(2022), pp. 1-30. [10.1093/logcom/exac063]
Governatori, Guido; Colombo Tosatto, Silvano; Rotolo, Antonino
File in questo prodotto:
Eventuali allegati, non sono esposti

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
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact