Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
Subrata Paul and Sukanta Das
这项工作研究的是Temporally Non-Uniform Cellular Automata(t-NUCAs),这是非均匀细胞自动机的变体,在进化过程中,该序列暂时使用两个规则。 在有限和无限的格子下,一维的t-NUCA在这项工作中被认为是。 研究t-NUCA的射力和注射率。 这里还探讨了t-NUCA的可逆性。 最后,介绍了有限t-NUCA的循环行为研究。
This work studies Temporally Non-Uniform Cellular Automata (t-NUCAs), a variant of non-uniform cellular automata, which temporally use two rules in a sequence during their evolution. The one-dimensional t-NUCAs, under finite as well as infinite lattices, are considered in this work. Surjectivity and injectivity of the t-NUCAs are studied. The reversibility of the t-NUCAs is also explored here. Finally, a study on the cyclic behavior of finite t-NUCAs is presented.