The Expressive Power of Stratified Programs
暂无分享,去创建一个
[1] Krzysztof R. Apt,et al. Maintenance of stratified databases viewed as a belief revision system , 1987, PODS.
[2] Neil Immerman. Languages which capture complexity classes , 1983, STOC '83.
[3] Jeffrey D. Ullman,et al. Design Overview of the NAIL! System , 1986, ICLP.
[4] Krzysztof R. Apt,et al. Contributions to the Theory of Logic Programming , 1982, JACM.
[5] Saharon Shelah,et al. Fixed-point extensions of first-order logic , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[6] Elias Dahlhaus,et al. Skolem Normal Forms Concerning the Least Fixpoint , 1987, Computation Theory and Logic.
[7] Moshe Y. Vardi. The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.
[8] Vladimir Lifschitz,et al. On the Declarative Semantics of Logic Programs with Negation , 1987, Foundations of Deductive Databases and Logic Programming..
[9] Teodor C. Przymusinski. On the Declarative Semantics of Deductive Databases and Logic Programs , 1988, Foundations of Deductive Databases and Logic Programming..
[10] David Harel,et al. Horn Clauses Queries and Generalizations , 1985, J. Log. Program..
[11] David Harel,et al. Structure and Complexity of Relational Queries , 1980, FOCS.
[12] Keith L. Clark,et al. Negation as Failure , 1987, Logic and Data Bases.
[13] Alan van Gelser. Negation as failure using tight derivations for general logic programs , 1989 .
[14] Yuri Gurevich,et al. Toward logic tailored for computational complexity , 1984 .
[15] Neil Immerman,et al. Relational Queries Computable in Polynomial Time , 1986, Inf. Control..
[16] Y. Moschovakis. Elementary induction on abstract structures (Studies in logic and the foundations of mathematics) , 1974 .
[17] Adrian Walker,et al. Towards a Theory of Declarative Knowledge , 1988, Foundations of Deductive Databases and Logic Programming..
[18] Alfred V. Aho,et al. Universality of data retrieval languages , 1979, POPL.