A Note on Asynchronous Cellular Automata
A Note on Asynchronous Cellular Automata
复制标题
关于异步元胞自动机的注释
DOI：
10.1016/0022-0000(78)90007-7
复制
发表时间：
1978
期刊：
影响因子：
--
通讯作者：
L. Priese
中科院分区：
文献类型：
--
作者：
L. Priese
最近几个不同的概念，异步细胞自动机已被提出，在这些“二维演算”的重叠问题出现。我们将指出在本说明如何可以构建一个计算和建设普遍的，并发的，异步的，细胞自动机，其中没有重叠可能发生。在这种元胞自动机中，允许状态的主从条件：处于活动状态的细胞可以对几个相邻细胞进行操作。
Recently several different concepts of asynchronous cellular automata have been proposed where in these “two-dimensional calculi” the problem of overlapping arises. We will indicate in this Note how one may construct a computation and construction universal, concurrent, asynchronous, cellular automaton where no overlapping can possibly occur. In this cellular automaton a master-slave condition for the states is permitted: a cell in an active state may operate on a few neighboring cells.