Showing 1–1 of 1 results for author: Fukuda, A

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

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

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… ▽ More 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. △ Less

Submitted 27 February, 2020; v1 submitted 7 February, 2020; originally announced February 2020.

Comments: 16 pages

MSC Class: 37B15; 68Q80

Journal ref: Journal of Cellular Automata, 15: 207-222, 2020