DocumentCode
958886
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.
Issue
4
fYear
1972
fDate
4/1/1972 12:00:00 AM
Firstpage
388
Lastpage
391
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1972.5008981
Filename
5008981
Link To Document