Answers are grounded in this paper and cite their sources.
Discrete sequential systems like the functional elements of a digital computer can be represented by directed graphs. In this paper we study an application of graph theory to computer diagnosis. Specifically, we develop the distinguishability criteria in directed graphs and derive bounds on the number of test points needed to locate faults in a sequential system.
No takes yet. Share an insight, caveat, or question.
Mayeda et al. (1969) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: