Despite the frequent comment that there is no general agreement on the semantics of logic programs, this paper shows that a number of independently proposed extensions to the stable model semantics coincide: the regular model semantics proposed by You and Yuan, the partial stable model semantics by
Comparison of Semantics of Disjunctive Logic Programs Based on Model-Equivalent Reduction
โ Scribed by Xi-Shun Zhao; Yu-Ping Shen
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 750 KB
- Volume
- 22
- Category
- Article
- ISSN
- 1000-9000
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We discuss semantics of equational Horn-clause programs based on the notion of a complete set of E-unifiers. We prove incompleteness of SLDE tresolution in the general case. SLDELresolution was introduced by Gallier and Raatz who proved its completeness for the case of well-behaved programs. We also
Logic programs under Answer Sets semantics can be studied, and actual computation can be carried out, by means of representing them by directed graphs. Several reductions of logic programs to directed graphs are now available. We compare our proposed representation, called Extended Dependency Graph,