A Procedural Semantics for Well Founded Negation in Logic Programs
Author | : Kenneth A. Ross |
Publisher | : |
Total Pages | : 29 |
Release | : 1988 |
ISBN-10 | : OCLC:227847199 |
ISBN-13 | : |
Rating | : 4/5 (99 Downloads) |
Download or read book A Procedural Semantics for Well Founded Negation in Logic Programs written by Kenneth A. Ross and published by . This book was released on 1988 with total page 29 pages. Available in PDF, EPUB and Kindle. Book excerpt: We introduce global SLS-resolution, a procedural semantics for well-founded negation as defined by Van Gelder, Ross and Schlipf. Global SLS-resolution extends Przymusinski's SLS-resolution, and may be applied to all programs; whether locally stratified or not. Global SLS-resolution is defined in terms of global trees, a new data structure representing the dependence of goals on derived negative subgoals. We prove that global SLS-resolution is sound with respect to the well-founded semantics, and complete for non-floundering queries.