Evolution Of Elementary Cellular Automata And Fuzzy Cellular Automata

Cellular automata (CA) are dynamical systems in which space and time are discrete. As a discrete model to realize complex system, cellular automata had generated many interests because of its usefulness for resolving many factual problems.This paper briefly introduces the basic theory and the development of cellular automata and then through of lots of experiment of computer, and gives a detailed classification of dynamics behavior of the elementary CA. This paper finds peculiar properties under some evolution Rules of some elementary CA, discusses mainly the evolution property of cellular automata with the addition Rules by means of the application of algebra, gives a dependable basis for the theories research of the elementary CA, makes much more thorough of the evolution research of the elementary CA, and induces some relevant conclusions. These conclusions disclose specific law of the elementary cellular automata in the evolution of addition Rules and simplify the construction of module of the elementary CA and evolution. In order to testify some conclusions directly, this paper uses state transition diagram of elementary cellular automata to describe its evolution process and then carries on similar study of three states CA, gives a solid foundation for study dynamics behavior and evolution of common CA.Otherwise, this paper also discusses the theory of cellular automata itself, tries to put fuzzy logic into the cellular automata, and gives the definition of fuzzy cellular automata. It deals with many uncertain aspects and problems of imprecise and vague data of the real world, thereby makes the ability of simulation of CA stronger and more intelligent, and enriches the theory of CA.