dc.contributor.author | Dimopoulos, Yannis | en |
dc.contributor.editor | MacNish C. | en |
dc.contributor.editor | Pereira L.M. | en |
dc.contributor.editor | Pearce D. | en |
dc.creator | Dimopoulos, Yannis | en |
dc.date.accessioned | 2019-11-13T10:39:53Z | |
dc.date.available | 2019-11-13T10:39:53Z | |
dc.date.issued | 1994 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53853 | |
dc.description.abstract | In this paper we investigate the complexity of some recent reconstructions of Reiter's Default Logic using graph-theoretical structures. It turns out that requiring joint consistency of the justification of the applied rules has serious effects on the computational features of default reasoning. Namely, many of the intractability problems of Reiter's original approach, in some cases disappear in the new frameworks. However, interesting problems remain intractable. We also present a propositional semantics for those approaches, stemming from the translation of the graph structures into propositional logic. Finally, the constraint stable model semantics is introduced, and proved to be related to the notion of joint consistency. © 1994, Springer Verlag. All rights reserved. | en |
dc.source | European Workshop on Logics in Artificial Intelligence, JELIA 1994 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84935449998&partnerID=40&md5=3843faf5926fa1caba78582ce5fd6098 | |
dc.subject | Artificial intelligence | en |
dc.subject | Graph theory | en |
dc.subject | Semantics | en |
dc.subject | Graph structures | en |
dc.subject | Computer circuits | en |
dc.subject | Formal logic | en |
dc.subject | Propositional logic | en |
dc.subject | Computational features | en |
dc.subject | Computational value | en |
dc.subject | Default logic | en |
dc.subject | Default reasoning | en |
dc.subject | Stable model semantics | en |
dc.subject | Theoretical structure | en |
dc.title | The computational value of joint consistency | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 838 LNAI | en |
dc.description.startingpage | 50 | |
dc.description.endingpage | 65 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Sponsors: | en |
dc.description.notes | Conference code: 167509 | en |
dc.description.notes | Cited By :3</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |
dc.contributor.orcid | Dimopoulos, Yannis [0000-0001-9583-9754] | |
dc.gnosis.orcid | 0000-0001-9583-9754 | |