Partial semantics for disjunctive deductive databases

被引:0
|
作者
Eiter, T [1 ]
Leone, N [1 ]
Sacca, D [1 ]
机构
[1] UNIV CALABRIA, DEIS, UNICAL, I-87030 RENDE, ITALY
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider in this paper interesting subclasses of partial stable models which reduce the degree of undefinedness, namely M-stable (Maximal-stable) models, which coincide with regular models, preferred extension, and maximal stable classes, and L-stable (Least undefined-stable) models, and we extend them from normal to disjunctive deductive databases. L-stable models are shown to be the natural relaxation of the notion of total stable model; on the other hand the less strict M-stable models, endowed with a modularity property, may be appealing from the programming and computational point of view. M-stable and L-stable models are also compared with regular models on disjunctive deductive databases. it appears that, unlike on normal deductive databases, M-stable models do not coincide with regular models. Moreover, both M-stable and L-stable models satisfy the CWA principle, while regular models do not.
引用
收藏
页码:564 / 573
页数:10
相关论文
共 50 条