This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.