q-VFCA: q-state vector-valued fuzzy cellular automata

MaRDI QIDQ5010358zbMATH OpenFDO

Authors Yuki Nishida, Sennosuke Watanabe, Akiko Fukuda, Yoshihide Watanabe

Publication date 25 August 2021

Full work available at URL https://arxiv.org/abs/2002.02653, https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-15-number-3-2020/jca-15-3-p-207-222/

zbMATH Keywords

cellular automataconservation lawperiodic boundary conditionfuzzy cellular automatanumber-conserving rulevector-valued cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: 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.

Recommendations

• An algebraic characterization of fuzzy cellular automata
• On the asymptotic behavior of fuzzy cellular automata
• On the relationship between fuzzy and Boolean cellular automata
• A classification scheme for fuzzy cellular automata with applications to ECA
• On the relationship between Boolean and fuzzy cellular automata

Cited in

(2)

• Fuzzy cellular automata with complete number-conserving rule as traffic-flow models with bottleneck
• Convergence of vector-valued fuzzy cellular automata with weighted-averaging rules

This page was built for publication: \(q\)-VFCA: \(q\)-state vector-valued fuzzy cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010358)