J4 ›› 2009, Vol. 47 ›› Issue (05): 937-940.

Previous Articles     Next Articles

Emergent Computing of Onedimensional DNA Cellular AutomataBased on Langton Parameter

WANG Huimin1,2, YAN Guangwu2, CAI Zhi dan3   

  1. 1. Department of Applied Mathematics, Changchun Taxation College, Changchun 130117, China;
    2. College of Mathematics, Jilin University, Changchun 130012, China;
    3. School of Science, Changchun University of Science and Technology, Changchun 130022, China
  • Received:2008-12-08 Online:2009-09-26 Published:2009-11-03
  • Contact: YAN Guangwu E-mail:yangw@email.jlu.edu.cn.

PDF (PC)

552

Like

Abstract:

With the aid of the conception of DNA cellular automata introduced and total rule, we studied the emergent computing of onedimensional DNA cellular automata with r=3 based on Langton parameter. The four Wolfram classes were all obtained. The results show that DNA cellular automata have different structures with different λ. When the complexity reaches the maximum, the complex structures will be replaced by the stochastic structures gradually.

Key words: one dimensional DNA cellular automata, Wolfram class; Langton parameter, total rule

CLC Number: 

  • O24
Copyright © Journal of Jilin University Science Edition, All Rights Reserved.
Tel: +86-431-88499428　E-mail: sejuj@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd