Minimal Feedback Realizations of Sequential Machines
Juris Hartmanis · IEEE Transactions on Electronic Computers · 1966
In this note we define the amount of feedback in a realization of a sequential machine M, give a simple algorithm to compute the minimal amount of feedback which has to be present in any realization of M, and give a canonical realization of M which uses the minimal amount of feedback.