This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Variable-Length Distinguishing Sequences and Their Application to the Design of Fault-Detection Experiments
August 1968 (vol. 17 no. 8)
pp. 792-795
Abstract?A variable-length distinguishing sequence (VLDS) is a preset distinguishing sequence X0 such that, if the machine is started in an unknown state, the output response of the machine to some prefix of X0 will identify the initial state. The length of the required prefix is a function of the initial state. The properties of such sequences are investigated and a method which employs a modified version of the diagnosing tree is developed for generating and displaying all such sequences. The fixed-length distinguishing sequence (FLDS) is shown to be a special case of the more general VLDS. The VLDS is next applied in the design of simple and efficient preset fault-detection experiments for sequential machines.
Index Terms:
Index Terms?Distinguishing sequences, fault-detection experiments, sequential machine.
Citation:
I. Kohavi, Z. Kohavi, "Variable-Length Distinguishing Sequences and Their Application to the Design of Fault-Detection Experiments," IEEE Transactions on Computers, vol. 17, no. 8, pp. 792-795, Aug. 1968, doi:10.1109/TC.1968.229125
Usage of this product signifies your acceptance of the Terms of Use.