Scifaro

中文

非均匀元胞自动机与规则分布

形式语言与自动机理论 2011-08-09 v1 元胞自动机与格子气

作者: Julien Provillard , Enrico Formenti , Alberto Dennunzio

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们研究了一维格点上由有限局部规则集定义的ν-元胞自动机。主要目标是确定如何混合局部规则以确保生成的ν-元胞自动机具有某些性质。在第一部分中，我们给出了研究ν-元胞自动机的一些背景知识。然后，使用德布鲁因图的一种变体研究了满射性和单射性。下一部分专门讨论数量守恒性质。

关键词

非均匀元胞自动机局部规则满射性单射性德布鲁因图数量守恒

引用

@article{arxiv.1108.1419,
  title  = {Non-uniform cellular automata and distributions of rules},
  author = {Julien Provillard and Enrico Formenti and Alberto Dennunzio},
  journal= {arXiv preprint arXiv:1108.1419},
  year   = {2011}
}