English

Two New Definitions of Stable Models of Logic Programs with Generalized Quantifiers

Logic in Computer Science 2013-01-09 v1 Artificial Intelligence

Abstract

We present alternative definitions of the first-order stable model semantics and its extension to incorporate generalized quantifiers by referring to the familiar notion of a reduct instead of referring to the SM operator in the original definitions. Also, we extend the FLP stable model semantics to allow generalized quantifiers by referring to an operator that is similar to the \sm\sm operator. For a reasonable syntactic class of logic programs, we show that the two stable model semantics of generalized quantifiers are interchangeable.

Keywords

Cite

@article{arxiv.1301.1393,
  title  = {Two New Definitions of Stable Models of Logic Programs with Generalized Quantifiers},
  author = {Joohyung Lee and Yunsong Meng},
  journal= {arXiv preprint arXiv:1301.1393},
  year   = {2013}
}

Comments

Proceedings of Answer Set Programming and Other Computing Paradigms (ASPOCP 2012), 5th International Workshop, September 4, 2012, Budapest, Hungary

R2 v1 2026-06-21T23:05:28.525Z