A Class of Autonomous One-Dimensional Iterative Arrays of Linear Machines

An analysis of the state structure and of the autonomous behavior of iterative systems belonging to the class of one-dimensional unidirectional single-output autonomous iterative arrays with one intercell lead and the cell structure of a linear sequential machine (LSM) is presented. An algorithm is developed for computing the state structure of any such iterative system with the cell structure of a minimal LSM. Another algorithm computes the cycle structure of the output sequences generated by any such iterative system, with the cell structure of an arbitrary single-input single-output LSM.