1 AIT Asian Institute of Technology

On the negation in disjunctive logic programming

AuthorNgo Huu Liem
Call NumberAIT Thesis no. CS-91-31
Subject(s)Logic programming
NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Engineering and Technology
PublisherAsian Institute of Technology
AbstractWe investigate some different ways to give a logical basis for negation in disjunctive logic programs. In the first part, we consider program completion theories. The Negation-as-Finite-Failure for Disjunctive Logic Programming (DNAF) procedure, which is sound wrt Generalized Predicate Completion, is proposed. We also introduce Mixed Completion Theory and Selective Completion Theory and adapt DNAF to them. DNAF is combined with SLO-resolution to become a proof procedure for general disjunctive logic programs. In the second part, an abductive approach to disjunctive logic programming is investigated.
Year1991
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentOther Field of Studies (No Department)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Phan Minh Dung
Examination Committee(s)Huynh Ngoc Phien ;Vilas Wuwongse
Scholarship Donor(s)The Government of Australia
DegreeThesis (M.Sc.) - Asian Institute of Technology, 1991


Usage Metrics
View Detail0
Read PDF0
Download PDF0