8th Annual Symposium on Switching and Automata Theory (SWAT 1967) (1967)

Texas

Oct. 18, 1967 to Oct. 20, 1967

pp: 307-313

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FOCS.1967.18

ABSTRACT

Autonomous sequential networks are represented by transformation graphs, i.e., finite directed graphs, each vertex of which has out degree 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 decompositions into a minimum number of factors and into factors of smallest size are directly reached by the method.

INDEX TERMS

CITATION

M. Yoeli, C. M. Ablow and J. Turner, "Irreducible decompositions of transformation graphs by assignment techniques,"

*8th Annual Symposium on Switching and Automata Theory (SWAT 1967)(FOCS)*, Texas, 1967, pp. 307-313.

doi:10.1109/FOCS.1967.18

CITATIONS