Semantic forcing in disjunctive logic programs

Citation
M. De Vos et D. Vermeir, Semantic forcing in disjunctive logic programs, COMPUT INTE, 17(4), 2001, pp. 651-684
Citations number
22
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
COMPUTATIONAL INTELLIGENCE
ISSN journal
08247935 → ACNP
Volume
17
Issue
4
Year of publication
2001
Pages
651 - 684
Database
ISI
SICI code
0824-7935(200111)17:4<651:SFIDLP>2.0.ZU;2-8
Abstract
We propose a semantics for disjunctive logic programs, based on the single notion of forcing. We show that the semantics properly extends, in a natura l way, previous approaches. A fixpoint characterization is also provided. W e also take a closer look at the relationship between disjunctive logic pro grams and disjunctive-free logic programs. We present certain criteria unde r which a disjunctive program is semantically equivalent with its disjuncti ve-free (shifted) version.