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," in IEEE Transactions on Computers, vol. 19, no. , pp. 658, 1970.