A completeness property of one-dimensional tessellation automata
作者:
Highlights:
•
摘要
In this paper, it is shown that if k≥3, any finite k-symbols pattern whose lengthis greater than 1 can be generted strictly monotonously from the primitive pattern by some sequence of parallel transformations of a k-symbols scope-n tessellation automaton for any n≥2. It is also shown that any nonzero finite binary pattern can be generated monotonously from the primitive pattern by some sequence of parallel transformations of a binary scope-n tessellation automaton for any n≥3.
论文关键词:
论文评审过程:Received 28 March 1974, Available online 27 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(76)80017-7