时序非均匀细胞自动机：度数、可逆性与循环行为
形式语言与自动机理论
2026-03-24 v3 元胞自动机与格子气
摘要
本文研究了时序非均匀细胞自动机（t-NUCA），这是一种非均匀细胞自动机的变体，其在演化过程中依次使用两种规则。本文考察了一维 t-NUCA，在有限以及无限格上进行研究。研究了 t-NUCA 的度数和注射性。也探讨了 t-NUCA 的可逆性。最后，presented 了关于有限 t-NUCA 循环行为的研究。
引用
@article{arxiv.2411.17421,
title = {Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior},
author = {Subrata Paul and Sukanta Das},
journal= {arXiv preprint arXiv:2411.17421},
year = {2026}
}