R70-26 Probabilistic Aspects of Machine Decomposition Theory
Michael Yoeli · IEEE Transactions on Computers · 1970
This paper is an interesting probabilistic study of the decomposability of sequential machines. State-splitting is not admitted, however. In view of the well known relationship between decompositions (of the state behavior) of sequential machines and partitions having the substitution property (SP partitions [1]), the author's interest turns to SP partitions.