彩色图:二维的元胞自动机线性规则的有效模型
Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules
摘要:
二维的【形】九邻域矩形元胞自动机规则可以使用规则矩阵、状态转移图、布尔函数、代数范式等多种技术建模。本文介绍了一种新的模型,使用彩色图来建模所有的512条线性规则。因此,本文研究的图论性质与其他研究方法相比,简化了对所有线性规则的分析。
英文摘要:
Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is introduced using color graphs to model all the 512 linear rules. The graph theoretic properties therefore studied in this paper simplifies the analysis of all linear rules in comparison with other ways of its study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。