  A one-dimensional two-state number-conserving cellular automaton (NCCA) is a
cellular automaton whose states are 0 or 1 and where cells take states 0 and 1
and updated their states by the rule which keeps overall sum of states
constant. It can be regarded as a kind of particle based modeling of physical
systems and has another intuitive representation, motion representation, based
on the movement of each particle. We introduced a kind of hierarchical
interpretation of motion representations to understand the necessary pattern
size to each motion. We show any NCCA of its neighborhood size n can be
hierarchically represented by NCCAs of their neighborhood size from n-1 to 1.
