Scifaro

中文

带新边界条件的二维 Moore 细胞自动机及其可逆性

动力系统 2024-06-11 v1 信息论 math.IT

作者: B. A. Omirov , Sh. B. Redjepov , J. B. Usmonov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文在某些条件下，考虑以 Moore 邻域为基础的二维细胞自动机。具体研究在域 $\mathbb{Z}_{p}$ 上的带有某些混合边界条件的二维线性细胞自动机的特征。进一步通过应用旋转，研究在某些混合边界条件下二维 Moore 细胞自动机的规则矩阵。最后给出二维有限细胞自动机规则矩阵可逆的条件。

关键词

细胞自动机 Moore 邻域边界条件规则矩阵可逆性

引用

@article{arxiv.2406.06195,
  title  = {2D Moore CA with new boundary conditions and its reversibility},
  author = {B. A. Omirov and Sh. B. Redjepov and J. B. Usmonov},
  journal= {arXiv preprint arXiv:2406.06195},
  year   = {2024}
}

备注

17 pages, 3 figures