Cellular automata are easy to implement in a computer, given the simplicity of their specification. However, these systems can develop chaotic and complex global behaviors, which have been widely investigated and used to solve various computational and engineering problems [1]} [2]}. Fig. REF  shows the evolutions of different cellular automata with 4 states, with distinct dynamical behaviors.
<FIGURE>