Automatic construction of diagnostic tables

Abstract

Diagnostic tables are used in the identification of biological specimens. A method is presented which generates subsets of the available tests which meet the requirements of a diagnostic table. The method always finds a set with the fewest possible tests. In each of four trial applications an alternative sequential method, due to H. G. Gyllenberg, also found a set with the fewest possible tests.