Issue No. 08 - August (1970 vol. 19)
M. Yoeli , Technion
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 ), the author's interest turns to SP partitions.
M. Yoeli, "R70-26 Probabilistic Aspects of Machine Decomposition Theory," in IEEE Transactions on Computers, vol. 19, no. , pp. 764, 1970.