论文
arXiv
CellularAutomata
中文标题
时间非均匀细胞自动机:满射性、可逆性与循环行为
English Title
Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
Subrata Paul, Sukanta Das
发布时间
2024/11/26 21:28:27
来源类型
preprint
语言
en
摘要
中文对照

本文研究了时间非均匀细胞自动机(t-NUCAs),这是一种非均匀细胞自动机的变体,在其演化过程中按顺序使用两种规则。本文考虑了一维t-NUCAs在有限及无限格点上的情况。研究了t-NUCAs的满射性与单射性。同时探讨了t-NUCAs的可逆性。最后,对有限t-NUCAs的循环行为进行了分析。

English Original

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.

我的阅读记录

正在加载阅读记录…

元数据
arXiv2411.17421v3
来源arXiv
类型论文
抽取状态raw
关键词
CellularAutomata
cs.FL
nlin.CG