The Well-founded Semantics for General Logic Programs
Author | : Allen Van Gelder |
Publisher | : |
Total Pages | : 28 |
Release | : 1989 |
ISBN-10 | : UCSC:32106020211154 |
ISBN-13 | : |
Rating | : 4/5 (54 Downloads) |
Download or read book The Well-founded Semantics for General Logic Programs written by Allen Van Gelder and published by . This book was released on 1989 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt: We introduce unfounded sets and well-founded partial models, and define the well-founded semantics of a program to be its well-founded partial model. If the well-founded partial model is in fact a total model, we call it the well-founded model. We show that the class of programs possessing a total well-founded model properly includes previously studied classes of 'stratified' and 'locally stratified' programs. We also compare our method with other proposals in the literature, including Clark's 'program completion, ' Fitting's and Kunen's 3-valued interpretations of it, and the 'stable models' of Gelfond and Lifschitz."