This is a survey of the theory of logic programs with classical negation and negation as failure. The semantics of this class of programs is based on the notion of an answer set. The operation of Prolog is described in terms of proof search in the SLDNF calculus.

PS

In Principles of Knowledge Representation, Brewka, Gerhard (Eds.), pp. 69-128 1996. CSLI Publications.

@INCOLLECTION{lif96b, title={Foundations of Logic Programming}, author={Vladimir Lifschitz }, booktitle={Principles of Knowledge Representation}, editor={Brewka, Gerhard}, publisher={CSLI Publications}, pages={69-128}, url="http://www.cs.utexas.edu/users/ai-lab?lif96b", year={1996} }