The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1968 vol.17)
pp: 325-329
ABSTRACT
Abstract?Autonomous sequential networks are represented by transformation graphs, i.e., finite directed graphs, each vertex of which has outdegree one. A network that can be realized by a set of simpler, parallel networks corresponds to a transformation graph representable as a Cartesian product of simpler graphs. An algorithm for obtaining the various decompositions of a given transformation graph into irreducible factors is presented. The particular decomposition into a minimum number of factors is directly reached by the method. Decompositions into a greater number of factors are also obtained so that a balance may be struck between number and complexity of factors.
INDEX TERMS
Index terms?Automata decompositions, autonomous sequential networks, network decomposition algorithm, parallel decomposition lgorithm, transformation graph, unary algebra.
CITATION
M. Yoeli, C.M. Ablow, "Irreducible Decompositions of Transformation Graphs by Assignment Techniques", IEEE Transactions on Computers, vol.17, no. 4, pp. 325-329, April 1968, doi:10.1109/TC.1968.229384
57 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool