Hostname: page-component-5db58dd55d-smskv Total loading time: 0 Render date: 2026-06-01T05:31:14.752Z Has data issue: false hasContentIssue false

A SIMPLE ALGORITHM FOR DEDUCTION

Published online by Cambridge University Press:  09 March 2010

BILL WHITEN*
Affiliation:
The University of Queensland, SMI, JKMRC, Brisbane 4072, Australia (email: W.Whiten@uq.edu.au)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It is shown that a simple deduction engine can be developed for a propositional logic that follows the normal rules of classical logic in symbolic form, but the description of what is known about a proposition uses two numeric state variables that conveniently describe unknown and inconsistent, as well as true and false. Partly true and partly false can be included in deductions. The multi-valued logic is easily understood as the state variables relate directly to true and false. The deduction engine provides a convenient standard method for handling multiple or complicated logical relations. It is particularly convenient when the deduction can start with different propositions being given initial values of true or false. It extends Horn clause based deduction for propositional logic to arbitrary clauses. The logic system used has potential applications in many areas. A comparison with propositional logic makes the paper self-contained.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2010