J4

• 数学 • Previous Articles     Next Articles

Collision results and evolution stability of subclasses of Wolfram Class Ⅳ in cellular automata

TIAN Feng, YAN Guang-wu   

  1. College of Mathematics, Jilin University, Chanchun 130012, China
  • Received:2003-08-20 Revised:1900-01-01 Online:2004-01-26 Published:2004-01-26
  • Contact: YAN Guang-wu

Abstract: The present paper covers new collision results and evol ution stability for the sub-classes of Wolfram Class Ⅳ in one-dimensional cellular automata with k=2, r=2. By planting the gene-pieces of the two su b-classes into the original environment and making them collision, we obtained three objects by the differential distance of gene-pieces. We also introduced the conception of the evolution stability of Wolfram Class Ⅳ, and found that the sub-classes of Wolfram Class Ⅳ are unstable.

Key words: cellular automaton, Wolfram Class Ⅳ, evolution stability

CLC Number: 

  • N94