License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ICLP.2011.284
URN: urn:nbn:de:0030-drops-31885
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2011/3188/
Go to the corresponding LIPIcs Volume Portal

Šimko, Alexander

Accepting the natural order of rules in a logic program with preferences

pdf-format:
31.pdf (0.3 MB)

Abstract

Preference is a natural part of common sense reasoning. It allows us to select preferred conclusions from broader range of alternative conclusions. It is typically specified on parts of conclusions or on rules. Different semantics have been proposed that deal with preference on rules. None fully meets our requirements.
We are interested in a descriptive approach to preference handling in logic programs under answer set semantics that always selects preferred answer set when standard one exists. Existing semantics that meet this criterion also give non intuitive conclusions on some programs. We think this kind of problem is related to the problem of not accepting natural order of rules induced by underlying answer set semantics.
Our goal is to define semantics that would always select preferred answer set when standard one exists, accept natural order on rules, and satisfy principles for preference handling.

BibTeX - Entry

@InProceedings{imko:LIPIcs:2011:3188,
  author =	{Alexander {\v{S}}imko},
  title =	{{Accepting the natural order of rules in a logic program with preferences}},
  booktitle =	{Technical Communications of the 27th International Conference on Logic Programming (ICLP'11) },
  pages =	{284--289},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-31-6},
  ISSN =	{1868-8969},
  year =	{2011},
  volume =	{11},
  editor =	{John P. Gallagher and Michael Gelfond},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2011/3188},
  URN =		{urn:nbn:de:0030-drops-31885},
  doi =		{10.4230/LIPIcs.ICLP.2011.284},
  annote =	{Keywords: non-monotonicreasoning, knowledgerepresentation, answersetsemantics, preference handling, preferred answer set}
}

Keywords: non-monotonicreasoning, knowledgerepresentation, answersetsemantics, preference handling, preferred answer set
Collection: Technical Communications of the 27th International Conference on Logic Programming (ICLP'11)
Issue Date: 2011
Date of publication: 27.06.2011

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI