Negation by default and unstratifiable logic programs

作者: Nicole Bidoít , Christine Froidevaux

DOI: 10.1016/0304-3975(51)90004-7

关键词: Philosophy of logicMultimodal logicPredicate functor logicMathematicsAxiomatic semanticsHigher-order logicDefault logicProgramming languageStable model semanticsAutoepistemic logicArtificial intelligence

摘要: Abstract The default approach to the theory of logic programs (and deductive databases) is based on interpretation negation by rules. Default a well-suited formalism express Closed World Assumption and define declarative semantics stratifiable programs. case disjunctive consequences in rules treated. General may not have meaning with respect semantics. contribution paper exhibit an interesting class having semantics, called effectively This time, are considered. Effective stratification weaker constraint than stratification, local weak stratification. Besides enlarging programs, contributes provide constructive definition well-founded models matches total model general, extends

参考文章(34)
Teodor C. Przymusinski, On the relationship between logic programming and non-monotonic reasoning national conference on artificial intelligence. pp. 444- 448 ,(1988)
Shamim A. Naqvi, A Logic for Negation in Database Systems. XP7.52 Workshop on Database Theory. ,(1986)
Nicole Bidoit, Christine Froidevaux, Minimalism subsumes Default Logic and Circumscription in Stratified Logic Programming logic in computer science. pp. 89- 97 ,(1987)
Nicole Bidoit, Christine Froidevaux, More on Stratified Default Theories. european conference on artificial intelligence. pp. 492- 494 ,(1988)
Teodor C. Przymusinski, Halina Przymusinska, Weakly Perfect Model Semantics for Logic Programs. international conference on lightning protection. pp. 1106- 1120 ,(1988)
David W. Etherington, A semantics for default logic international joint conference on artificial intelligence. pp. 495- 498 ,(1987)
Herve Gallaire, Jack Minker, Logic and Data Bases ,(1978)
Jean H. Gallier, Logic for computer science: foundations of automatic theorem proving Harper & Row Publishers, Inc.. ,(1985)
Vladimir Lifschitz, On the declarative semantics of logic programs with negation Foundations of deductive databases and logic programming. pp. 177- 192 ,(1987) , 10.1016/B978-0-934613-40-8.50008-7
John Wylie Lloyd, Foundations of logic programming ,(1984)