@inproceedings{5bfe27e7ac604973a74d20cd4efab36e,
title = "Proof theory and semantics of logic programs",
abstract = "The authors develop a resolution logic that is based on direct proofs rather than on proofs by refutations. The deductive system studied has clauses as its formulas and resolution as the sole inference rule. They analyze this deductive system using a novel representation of resolution proofs, called resolution graphs, and obtain a general completeness theorem: a clause is a logical consequence of a set of clauses if and only if it is either tautological or subsumed by a clause derivable from that set. In a previous paper the authors developed a model-theoretic compositional semantics for logic programs and investigated the fully abstract equivalences induced by various notions of composition. They continue that study here using the proof theory of resolution logic. This proof theory gives rise to various semantics for logic programs that reflect more operational details than does the model-theoretic semantics.",
author = "Haim Gaifman and Ehud Shapiro",
year = "1989",
language = "אנגלית",
isbn = "0818619546",
series = "Proc Fourth Ann Symp Logic Comput Sci",
publisher = "Publ by IEEE",
pages = "50--62",
editor = "Anon",
booktitle = "Proc Fourth Ann Symp Logic Comput Sci",
note = "Proceedings of the Fourth Annual Symposium on Logic in Computer Science ; Conference date: 05-06-1989 Through 08-06-1989",
}