Issue No.07 - July (1970 vol.19)
M. Newborn , Dept. of Elec. Engrg. Columbia University
An arbitrary sequential machine M may or may not be able to be decomposed into a series-parallel interconnection of two or more smaller machines. It seems natural to ask the following.
M. Newborn, "R70-19 Frequency of Decomposability Among Machines with a Large Number of States", IEEE Transactions on Computers, vol.19, no. 7, pp. 658, July 1970, doi:10.1109/T-C.1970.223006