Title :
Stochastic Automata and the Problems of Reliability in Sequential Machines
Author :
Parhami, Behrooz
Author_Institution :
Student in the Department of Computer Science, University of California, Los Angeles, Calif. 90024.
fDate :
4/1/1972 12:00:00 AM
Abstract :
A stochastic sequential machine model is employed to investigate some of the problems concerning the reliability of sequential machines. Two methods, using the notions of entropy for stochastic automata and principal entries in their transition matrices, are used and compared for reliability estimates. The problem of synthesizing automata of given known reliability through replication and voting is also examined.
Keywords :
Automata; Computer science; Entropy; Fault detection; Fault diagnosis; Reliability theory; Stochastic processes; Sufficient conditions; Majority voting; redundancy; reliability estimation; reliable automata; sequential machines; stochastic automata;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5008981
