Different Types of Linear Fuzzy Cellular Automata and their Applications

Issue title: Cellular Automata: Theory and Application in Artificial Intelligence

Article type: Research Article

Authors: Basu, Subhasree | Basu, Sumita

Affiliations: Chennai Mathematical Institute, Plot H1, SIPCOT IT Park, PO: Padur, Siruseri - 603103, India. subhasree [email protected] | Lady Brabourne College, P1/2 Suhrawardy Avenue, Kolkata 700017, India. sumi [email protected]

Note: [] Address for correspondence: Lady Brabourne College, P1/2 Suhrawardy Avenue, Kolkata700017, India

Abstract: A linear array of interconnected fuzzy automaton is called linear fuzzy cellular automaton. It is shown that the language class of linear fuzzy cellular automata strictly contains the language class of linear cellular automata. This justifies the wide spread use of linear fuzzy cellular automaton as is evident from the literature. In this paper a special type of cellular automaton (CA) model is investigated. This CA model computes effect due to interaction of neighboring cells and effect due to external disturbance on the cells simultaneously. The transition due to both the effects may be represented by a single function which is the composition of two functions. Further it is shown that the class of language accepted by linear hybrid fuzzy cellular automata is included in the class of language accepted by linear hybrid fuzzy cellular automata with external input(HFCAI). HFCAI is useful for computing growth in evolutionary systems which are also affected by external cause.

Keywords: Cellular automata, Fuzzy set, Formal languages, Parallel computing

Journal: Fundamenta Informaticae, vol. 87, no. 2, pp. 185-205, 2008