(A-)synchronous (non-)deterministic cell spaces simulating each other

作者:

Highlights:

摘要

Asynchronous cell spaces are capable of simulating the behavior of (non-)deterministic synchronous spaces in the sense that the same sequence (tree) of infinite configurations is produced. In the class of asynchronous spaces, deterministic local rules are sufficient to produce any nondeterministic global behavior.

论文关键词:

论文评审过程:Received 14 June 1977, Revised 21 February 1978, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(78)90003-X