Issue No. 04 - April (1977 vol. 26)
I. Koren , Department of Electrical Engineering and Computer Science, University of California
The problem considered in this paper is that of generating sequential decision trees (SDT's) for fault diagnosis in digital combinational networks. Since in most applications of the decision tree the final conclusion will be that the network is failure-free, we are interested mainly in decision trees containing minimal fault detection paths. Such a procedure will reduce the cost of verifying the proper operation of the network.
A priori probability of occurrence, combinational logic networks, fault diagnosis, minimal detection set, sequential decision tree (SDT).
Z. Kohavi and I. Koren, "Sequential Fault Diagnosis in Combinational Networks," in IEEE Transactions on Computers, vol. 26, no. , pp. 334-342, 1977.