Showing papers by "Juris Hartmanis published in 1966"
TL;DR: The amount of feedback in a realization of a sequential machine M is defined, a simple algorithm is given to compute the minimal amount of Feedback which has to be present in any realization of M, and a canonical realize of M is given.
Abstract: 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.
2 citations