Signal Flow Graph Techniques for Sequential Circuit State Diagrams
Janusz Brzozowski, Edward J. McCluskey · IEEE Transactions on Electronic Computers · 1963
This paper considers the application of signal flow graph techniques to the problem of characterizing sequential circuits by regular expressions. It is shown that the methods of signal flow graph theory, with the proper interpretation, apply to state diagrams of sequential circuits. The use of these methods leads to a simple algorithm for obtaining a regular expression describing the behavior of a sequential circuit directly from its state diagram.