Abstract
Two new operators, namely, dependency vector (DV) and derived complement vector (DCV) are introduced in this paper to characterize the attractor basins of the additive fuzzy cellular automata (FCA) based associative memory, termed as fuzzy multiple attractor cellular automata (FMACA). The introduction of DV and DCV makes the complexity of the attractor basin identification algorithm linear in time. The characterization of the FMACA using DV and DCV establishes the fact that the FMACA provides both equal and unequal size of attractor basins. Finally, a set of algorithms is proposed to synthesize the FCA rules, attractors, and predecessors of attractors from the given DV and DCV in linear time complexity.