On the complexity of figure growing in homogeneous structures

The paper deals with growing of some classes of figures in a class of flat homogeneous structures with a cross-like neighbourhood pattern. We estimate the number of cell states that are necessary and sufficient for such growing.