Issue No. 03 - March (1977 vol. 26)
J. Waxman , Systems Research Group, Department of Computer Science, Queens College
A logic circuit is presented that detects cycles in an n-node state graph in o(n) basic operations. This compares favorably with software for cycle detection that requires 0(n<sup>2.8</sup>) operations and is, therefore, useful in situations where real-time detection is important.
Complexity, cycle detection, hardware, state diagram.
J. Waxman and J. Rootenberg, "Logic Circuit for Cycle Detection in a State Diagram," in IEEE Transactions on Computers, vol. 26, no. , pp. 303-305, 1977.