MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Fixpoint characterizations for many-valued disjunctive logic programs with probabilistic semantics (2001) [11 citations — 0 self]

Download:
pdf
by Thomas Lukasiewicz
In In Proceedings of the 6th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR-01), number 2173 in Lecture Notes in Artificial Intelligence
http://www.kr.tuwien.ac.at/staff/lukasiew/lpnmr01.pdf
Add To MetaCart

Abstract:

Abstract. In this paper, we continue to explore many-valued disjunctive logic programs with probabilistic semantics. In particular, we newly introduce the least model state semantics for such programs. We show that many-valued disjunctive logic programs under the semantics of minimal models, perfect models, stable models, and least model states can be unfolded to equivalent classical disjunctive logic programs under the respective semantics. Thus, existing technology for classical disjunctive logic programming can be used to implement manyvalued disjunctive logic programming. Using these results on unfolding manyvaluedness, we then give many-valued fixpoint characterizations for the set of all minimal models and the least model state. We also describe an iterative fixpoint characterization for the perfect model semantics under finite local stratification. 1

Citations

186 Overview of Disjunctive Logic Programming – Minker - 1994
142 Stable semantics for disjunctive programs – PRZYMUSINSKI - 1991
74 Quantitative Deduction and its Fixpoint Theory – Emden - 1986
60 On the declarative semantics of stratified deductive databases and logic programs – Przymusinski - 1988
58 Hybrid probabilistic programs – Dekhtyar, Subrahmanian - 1997
55 A fixpoint semantics for disjunctive logic programs – Minker, Rajasekar - 1990
46 Stable Semantics for Probabilistic Deductive Databases – Ng, Subrahmanian - 1995
37 Probabilistic logic programming with conditional constraints – Lukasiewicz - 2001
23 Bottom-Up Computation of Perfect Models for Disjunctive Theories – Fern'andez, Minker - 1995
23 Model generation and state generation for disjunctive logic programs – Seipel, Minker, et al. - 1997
16 Disjunctive LP + integrity constraints = stable model semantics – Fernandez, Lobo, et al. - 1993
12 Probabilistic and truth-functional many-valued logic programming – Lukasiewicz - 1999
12 Computing stable and partial stable models of extended disjunctive logic programs – Ruiz, Minker - 1995
9 Many-valued disjunctive logic programs with probabilistic semantics – Lukasiewicz - 1999
7 Probabilistic disjunctive logic programming – Ngo - 1996
6 Many-valued first-order logics with probabilistic semantics – Lukasiewicz - 1999
6 A Quantitative Extension of Disjunctive Logic Programming – Mateis - 1998