Title :
Logic Circuit for Cycle Detection in a State Diagram
Author :
Waxman, Jerry ; Rootenberg, Jacob
Author_Institution :
Systems Research Group, Department of Computer Science, Queens College
fDate :
3/1/1977 12:00:00 AM
Abstract :
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(n2.8) operations and is, therefore, useful in situations where real-time detection is important.
Keywords :
Complexity, cycle detection, hardware, state diagram.; Computer graphics; Computer science; Electrons; Grid computing; Hardware; Image processing; Jacobian matrices; Logic circuits; Pattern recognition; Shape; Complexity, cycle detection, hardware, state diagram.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1977.1674826
