Lecture Notes in Computer Science, 2009, Volume 5722/2009, 181-190, DOI: 10.1007/978-3-642-04125-9_21

Quasi-Classical Model Semantics for Logic Programs – A Paraconsistent Approach

Zhihu Zhang, Zuoquan Lin and Shuang Ren

View Related Documents

Abstract

We present a new paraconsistent approach to logic programming, called Quasi-classical (QC for short) model semantics. The basic idea is the following. We define the QC base as a set of all atoms and their complements, which decouples the link between an atom and its complement at the level of interpretation. Then we define QC models for positive logic programs. The QC model semantics actually effecting on disjunctive programs imposes the link between each disjunction occurring in the head of a rule and its complement disjunct. This enhances the ability of paraconsistent reasoning. We also define weak satisfaction to perform reasoning under our approach. The fixpoint semantics with respect to the QC model semantics is also presented in the paper.

Keywords  Quasi-classical logic - paraconsistent semantics - disjunctive logic program - fixpoint semantics

Fulltext Preview

Image of the first page of the fulltext document