Determination of minimal cost one-dimensional linear hybrid cellular automata
S. Zhang, David Michael Miller, Jon C. Muzio · Electronics Letters · 1991
A method is presented for determining if a given one-dimensional linear hybrid cellular automaton has maximal cycle length. This method is applied to find minimal cost automata for up to 150 cells. These automata are of particular interest in the built-in self-test of digital circuits.