Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-10T09:38:08.769Z Has data issue: false hasContentIssue false

Introduction to the special issue on Programming withanswer sets

Published online by Cambridge University Press:  31 July 2003

CHITTA BARAL
Affiliation:
Department of Computer Science & Engineering, Arizona State University, Tempe, AZ 85287, USA (e-mail: chitta@asu.edu)
ALESSANDRO PROVETTI
Affiliation:
Department of Physics – Computer Science Section, University of Messina, Messina, I-98166 Italy (e-mail: ale@unime.it)
TRAN CAO SON
Affiliation:
Computer Science Department, New Mexico State University, Las Cruces, NM, USA (e-mail: tson@cs.nmsu.edu)
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The search for an appropriate characterization of negation as failurein logic programs in the mid 1980s led to several proposals. Amongstthem the stable model semantics – later referred to asanswer set semantics, and the well-foundedsemantics are the most popular and widely referred ones. Accordingto the latest (September 2002) list of most cited source documentsin the CiteSeer database (http://citeseer.nj.nec.com) theoriginal stable model semantics paper (Gelfond and Lifschitz, 1988)is ranked 10th with 649 citations and the well-founded semanticspaper (Van Gelder et al., 1991) is ranked 70th with306 citations. Since 1988 – when stable models semantics wasproposed – there has been a large body of work centered around logicprograms with answer set semantics covering topics such as:systematic program development, systematic program analysis,knowledge representation, declarative problem solving, answer setcomputing algorithms, complexity and expressiveness, answer setcomputing systems, relation with other non-monotonic and knowledgerepresentation formalisms, and applications to various tasks.

Information

Type
Regular Papers
Copyright
© 2003 Cambridge University Press