Towards a theory of declarative knowledge
Foundations of deductive databases and logic programming
Arithmetic classification of perfect models of stratified programs
Fundamenta Informaticae - Special issue on LOGIC PROGRAMMING
Handbook of theoretical computer science (vol. B)
Proceedings of the eleventh international conference on Logic programming
Domains for Denotational Semantics
Proceedings of the 9th Colloquium on Automata, Languages and Programming
CSL '94 Selected Papers from the 8th International Workshop on Computer Science Logic
Logic programming with infinite sets
Annals of Mathematics and Artificial Intelligence
My work with Victor Marek: a mathematician looks at answer set programming
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
In general, the set of stable models of a recursive logic program can be quite complex. For example, it follows from results of Marek, Nerode, and Remmel [Ann. Pure and Appl. Logic (1992)] that there exists finite predicate logic programs and recursive propositional logic programs which have stable models but no hyperarithmetic stable models. In this paper, we shall define several conditions which ensure that recursive logic program P has a stable model which is of low complexity, e.g., a recursive stable model, a polynomial time stable model, or a stable model which lies in a low level of the polynomial time hierarchy.