arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.02653nlin.CGmath.DS
收藏

$q$-VFCA:$q$-态向量模糊细胞自动机

$q$-VFCA: $q$-state Vector-valued Fuzzy Cellular Automata

Doshisha University(立命馆大学);National Institute of Technology, Oyama College(小山国立高等专门学校);Shibaura Institute of Technology(芝浦工业大学)

Yuki Nishida, Sennosuke Watanabe, Akiko Fukuda, Yoshihide Watanabe

AI总结:

本文提出一种基于向量表示的$q$-态模糊细胞自动机,通过多项式表示局部规则,系统地枚举了3态向量模糊细胞自动机的守恒规则。

摘要:

基本模糊细胞自动机是传统基本细胞自动机的连续形式,通过多项式表示局部规则。本文首先开发了一种新的模糊化方法用于$q$-态细胞自动机,基于$q$-态细胞自动机的向量表示,即$q$-态被分配到$q$维实空间的标准基向量,并且局部规则可以表示为$q$个多项式元组。然后,通过将状态集扩展到$q$维实空间中标准基向量的凸包,定义了$q$-态向量值模糊细胞自动机。状态的向量表示使我们能够系统地枚举3态向量值模糊细胞自动机的守恒规则。

英文摘要:

Elementary fuzzy Cellular Automata (CA) are known as continuous counterpart of elementary CA, which are 2-state CA, via the polynomial representation of local rules. In this paper, we first develop a new fuzzification methodology for $q$-state CA. It is based on the vector representation of $q$-state CA, that is, the $q$-states are assigned to the standard basis vectors of the $q$-dimensional real space and the local rule can be expressed by a tuple of $q$ polynomials. Then, the $q$-state vector-valued fuzzy CA are defined by expanding the set of the states to the convex hull of the standard basis vectors in the $q$-dimensional real space. The vector representation of states enables us to enumerate the number-conserving rules of 3-state vector-valued fuzzy CA in a systematic way.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑