This paper investigates the expressive power of DATALOG queries under unique T-stable model semantics, i.e., a query on a given database yields an answer if and only if there exists a unique T-stable model. Under this semantics DATALOG queries are shown to express exactly all decision problems with unique solutions. Obviously, unique Testable model semantics is the 'natural' semantics for queries with at most one T-stable model or with exactly one T-stable model for every database. The expressive powers of of these two classes of queries are investigated as well but it turns out that any practical language for such queries cannot get to an expressive power higher than DATALOG with stratified negation.
CITATION STYLE
Buccafurri, F., Greco, S., & Saccà, D. (1997). The expressive power of unique total stable model semantics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1256, pp. 849–859). Springer Verlag. https://doi.org/10.1007/3-540-63165-8_237
Mendeley helps you to discover research relevant for your work.