R70-26 Probabilistic Aspects of Machine Decomposition Theory

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.