next up previous contents
Next: Sample Up: The de Bruijn Previous: Periodic strips

Isolated strips

Slightly wider strips can be accommodated within the available computational space if they are supposed to be isolated - that is, beginning and ending with at least two cells in state 0 (supposedly quiescent) - for neighborhoods of radius 1 such as CAMEX uses. If complete isolation is desired, each strip produced by the second stage has to be checked for eventual zero termination for both orientations along the cross direction.

The same presentation which is given to the periodic strips is given to the isolated strips; however, they are usually far less in number, making wider strips feasible.



Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx