Year: 1993
Type: dissertation
Abstract: After a historical introduction, the bulk of the thesis concerns the study of a declarative semantics for logic programs. The main original contributions are: WFSX (well founded semantics with explicit negation), a new semantics for logic programs with explicit negation (i.e. extended logic programs), which compares favourably in its properties with other extant semantics. A generic characterization schema that facilitates comparisons among a diversity of semantics of extended logic programs, including WFSX. An autoepistemic and a default logic corresponding to WFSX, which solve existing problems of the classical approaches to autoepistemic and default logics, and clarify the meaning of explicit negation in logic programs. A framework for defining a spectrum of semantics of extended logic programs based on the abduction of negative hypotheses. This framework allows for the characterization of different levels of scepticism credulity, consensuality, and argumentation. One of the semantics of abduction coincides with WFSX. O semantics, a semantics that uniquely adds more CWA hypotheses to WFSX. The techniques used for doing so are applicable as well to the well-founded semantics of normal logic programs. By introducing explicit negation into logic programs contradiction may appear. I present two approaches for dealing with contradiction, and show their equivalence. One of the approaches consists in avoiding contradiction, and show their equivalence. One of the approaches consists in avoiding contradiction, and is based on restrictions in the adoption of adductive hypotheses. The other approach consists in removing contradiction, and is based in a transformation of contradictory programs into non contradictory ones, guided by the reasons for contradiction
Author: José Júlio Alferes
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W91941140