Limiting shapes for configurations

作者:

Highlights:

摘要

The transition rule F of a cellular automaton may sometimes be regarded as a “rule of growth” of a “crystal” from a “seed” ω. For certain such rules, it is shown that the limiting “shape” of such crystals is polyhedral and independent of ω. An algorithm is given for calculation of the limiting shape.

论文关键词:

论文评审过程:Received 6 May 1976, Revised 15 December 1976, Available online 27 December 2007.

论文官网地址:https://doi.org/10.1016/S0022-0000(77)80029-9