Between Well-Founded Semantics and Stable Model Semantics

  • Authors:
  • V. Phan Luong

  • Affiliations:
  • -

  • Venue:
  • IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using fixpoint operations, we define a new semantics for Datalog programs with negation. The semantics is deterministic. Given a program ? the model of ? in the new semantics includes the well-founded model, and is included in all stable models, if such models exist. In particular, there exist programs that have no stable models, or their well-founded model is empty, but their model in the new semantics is meaningful.