This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
February 1983 (vol. 32 no. 2)
pp. 101-108
G.K. Lin, Bell Laboratories
In this paper, we intoduce a new class of checking experiments, called uniform checking experiments, in which the entire input sequence, including the initialization part, is preset. The input sequence of a uniform checking experiment is called a uniform checking sequence. It is shown that every sequential machine possesses a uniform checking sequence. Trivially, if the machine has a synchronizing sequence, then the checking sequence constructed by employing any existent procedure is a uniform checking sequence. Some classes of machines which do not have synchronizing sequences are given and discussed. They are permutation machines, cycle machines, and symmetry machines. Different procedures for constructing efficient uniform checking sequences for them are then derived. It is found that while uniform checking sequences may be considerably longer than conventional checking sequences for arbitrary machines with no synchronizing sequences, the above classes of machines are shown to have uniform checking sequences comparable in length to conventional checking sequence.
Index Terms:
symmetry machines, Checking experiments, cycle machines, efficiency, fault detection, permutation machines, sequential machines
Citation:
G.K. Lin, P.R. Menon, "Totally Preset Checking Experiments for Sequential Machines," IEEE Transactions on Computers, vol. 32, no. 2, pp. 101-108, Feb. 1983, doi:10.1109/TC.1983.1676195
Usage of this product signifies your acceptance of the Terms of Use.