Hostname: page-component-cb9f654ff-c75p9 Total loading time: 0 Render date: 2025-08-05T10:14:37.282Z 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)

Extract

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable