A connectionist production system which can perform both modus ponens and modus tollens simultaneously

Abstract

Modus ponens is used in forward inference and backward inference, where the truth of the conclusion is inferred from the truth of the premise. In modus tollens, the falseness of the premise is inferred from the falseness of the conclusion. Although modus ponens is used in general connectionist production systems, modus tollens is rarely used, except in Quinlan’s proposed INFERNO system and in the system proposed by Thornber. A connectionist production system called ConnPS that can perform both modus ponens and modus tollens simultaneously is described. Compared to the INFERNO system, one of the advantages of ConnPS is its supervised learning ability. The rules and examples given as external knowledge are often erroneous and incomplete. In ConnPS, these rules can be refined by using the supervised learning. Both positive and negative examples are presented to ConnPS, onto which the external rules and observations are mapped. Moreover, ConnPS’s implementations of implications, conjunctions, disjunctions and negation are intuitively consistent with Boolean logic.