有三个特征：
构成.一个标准的细胞自动机（formula_1）由元胞、元胞状态、邻域和状态更新规则构成。用数学表示为：其中"L"为元胞空间；"d"为元胞自动机内元胞空间的维数；"S"是元胞有限的、离散的状态集合；"N"为某个邻域内所有元胞的集合；"f"为局部映射或局部规则。元胞空间是元胞所分布的空间网点的集合。理论上元胞空间在各个维向上是无限延伸的，为了能够在计算机上实现，而定义了边界条件，包括周期型、反射型和定值型。一个元胞通常在一个时刻只有取自一个有限集合的一种状态