© 1975 by British Computer Society
The conversion of decision tables to sequential testing procedures
1 Department of Computer Science, Birkbeck College, University of London, Malet Street, London, UK, 2 Computer Analysts and Programmers Ltd., 14/15 Great James Street, London, UK
This paper presents a general method for the conversion of a decision table to a sequential testing procedure represented as a tree. The method resolves difficulties which have been discussed previously in the literature but leaves open the question of the production of optimum or near optimum trees related to particular criteria. It provides, however, a framework within which such optimising methods may be developed. Suggestions are also made for improving the concepts and notations used in extended entry tables and for their use in translation.
Received March 1974.
* now at: Computer Analysts and Programmers Ltd., 14/15 Great James Street, London, WC1N 3DY.
Department of Computer Science, Birkbeck College, University of London, Malet Street, London WC1E 7HX