Negation in disjunctive logic programs:

Abstract: "In this paper, we study inferring negation from disjunctive logic programs. First, we consider extensions of the GCWA and the WGCWA for general disjunctive programs based upon the stable model semantics. We define new rules [sic] the GCWA[symbol] and the WGCWA[symbol] which are natur...

Full description

Saved in:
Bibliographic Details
Main Authors: Sakama, Chiaki (Author), Inoue, Katsumi (Author)
Format: Book
Language:English
Published: Tokyo, Japan 1992
Series:Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 825
Subjects:
Summary:Abstract: "In this paper, we study inferring negation from disjunctive logic programs. First, we consider extensions of the GCWA and the WGCWA for general disjunctive programs based upon the stable model semantics. We define new rules [sic] the GCWA[symbol] and the WGCWA[symbol] which are natural extensions of the GCWA and the WGCWA. Second, we introduce a new semantics called the possible world semantics for general disjunctive programs, which was initially introduced in [Sak89] for positive disjunctive programs. The possible world assumption (PWA) infers negation under the possible world semantics, which lies between the GCWA and the WGCWA in positive disjunctive programs
The PWA is also extended to the PWA[symbol] for general disjunctive programs. Then it is shown that the PWA[symbol] provides the most careful negative inference compared with the GCWA[symbol] and the WGCWA[symbol]. We also present a bottom-up model generation proof procedure to compute each negation in general disjunctive programs.
Physical Description:19 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!