关于非均匀元胞自动机的数守恒
形式语言与自动机理论
2016-04-25 v1
摘要
本文研究一维非均匀元胞自动机 (CAs) 的数守恒性质。在非均匀元胞自动机 (CA) 中，不同细胞可能遵循不同的规则。本工作考虑细胞遵循 Wolfram 的 CAs 规则。使用一种称为可达树 (Reachability tree) 的刻画工具来发现非均匀 CAs 的数守恒性质。然后报告了一种判定算法，以判定给定的具有 个细胞的非均匀 CA 是否数守恒。最后，开发了一种综合方案以获得 -细胞数守恒非均匀 CA。
引用
@article{arxiv.1604.06600,
title = {On Number Conservation of Non-uniform Cellular Automata},
author = {Raju Hazari and Sukanta Das},
journal= {arXiv preprint arXiv:1604.06600},
year = {2016}
}