This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
Modular decomposition of synchronous sequential machines
Texas
October 18-October 20
In this paper we are concerned with the decomposition of synchronous sequential machines into interconnections of component machines. The term interconnection is taken literally; the input terminals of a component machine must be directly connected to either i) a logical constant, ii) an output terminal of a component machine, or iii) an external input line. A fundamental question regarding such decompositions is "Does there exist a finite set of component machines such that any given machine can be realized by an interconnection of copies of the component machines?" The answers to this and related questions comprise the scope of the paper.
Citation:
P. Weiner, J. E. Hopcroft, "Modular decomposition of synchronous sequential machines," focs, pp.233-239, 8th Annual Symposium on Switching and Automata Theory (SWAT 1967), 1967
Usage of this product signifies your acceptance of the Terms of Use.