The complexity of deciding equivalence of a formula to an extension of a default theory is investigated for the Reiter, justified, constrained, and rational semantics. (c) 2005 Elsevier B.V. All rights reserved.

On the complexity of extension checking in default logic / Liberatore, Paolo. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 98:2(2006), pp. 61-65. [10.1016/j.ipl.2005.12.005]

On the complexity of extension checking in default logic

LIBERATORE, Paolo
2006

Abstract

The complexity of deciding equivalence of a formula to an extension of a default theory is investigated for the Reiter, justified, constrained, and rational semantics. (c) 2005 Elsevier B.V. All rights reserved.
2006
computational complexity; default logic; knowledge representation; nonmonotonic reasoning
01 Pubblicazione su rivista::01a Articolo in rivista
On the complexity of extension checking in default logic / Liberatore, Paolo. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 98:2(2006), pp. 61-65. [10.1016/j.ipl.2005.12.005]
File allegati a questo prodotto
File Dimensione Formato  
VE_2006_11573-125701.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 70.72 kB
Formato Adobe PDF
70.72 kB Adobe PDF   Contatta l'autore

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/11573/125701
 Attenzione

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

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