The Semantically Guided Linear Deduction System

GLD's eight deduction operations consist of six inference operations extension, unit subsumed extension, A-reduction, identical A-reduction, C-reduction, and identical C-reduction; and two bookkeeping operations A-truncation and C-truncation. The extension operations are, in combination, equivalent to the extension operations of other chain format systems. GLD's reduction operations combine features from Model Elimination (ME) [Loveland, 1969] and the GC procedure. A significant feature of GLD's non-compulsory reduction operations is the use of a selection rule, which provides a search guidance point not available in most other chain format systems. The reduction operations work in tandem with A-truncation to implement re-use of deduced information.