Victor Felea
Faculty of Computer Science, University Al. I. Cuza IASI 6600 IASI, Romania
ABSTRACT
The family of stable models for a logic program with one negation was studied by Melvin Fitting. We introduce extended stable model semantics of logic programs with many negations, which natural extends the notion of stable model semantics for logic programs with one negation. We use the notion of bilattice with two ordering which defines the structure of the family of stable models. The first one is called knowledge ordering, the second one is called degree of truth. For a vector of valuations in a billatice B, we define a pseudovaluation and an operator associated to a program . We also consider the notion of i-model for a program . For an operator we define a fixed-point iteration. This iteration is applied to the operator associated to and produces so-called extended stability operators. When the fixed-point iteration can be applied by n times, where n is the number of negations, then every fixed point of the last operator is an extended stable valuation of .
PDF References Citation
How to cite this article
Victor Felea, 2002. Extended Stable Models for Logical Programs with Many Negations. Journal of Applied Sciences, 2: 980-984.
DOI: 10.3923/jas.2002.980.984
URL: https://scialert.net/abstract/?doi=jas.2002.980.984
DOI: 10.3923/jas.2002.980.984
URL: https://scialert.net/abstract/?doi=jas.2002.980.984
REFERENCES
- Da Costa, N.C.A., L.J. Henschen, J.J. Lu and V.S. Subrahmanian, 1990. Automatic theorem proving in paraconsistent logic: Theory and implementation. Proceedings of the 10th International Conference on Automated Deduction, July 24-27, 1990, Kaiserslautern, Germany, pp: 72-86.
CrossRefDirect Link - Kifer, M., 1998. On the decidability and axiomatization of query finiteness in deductive database. J. ACM, 45: 588-633.
Direct Link - Gerd, W., 1991. A database needs two kinds of negation. Proceedings of the 3rd Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems, May 6-9, 1991, Rostock, Germany, pp: 357-371.
CrossRefDirect Link