搜索
272()Vol27,No.220066JournalofChangchunUniversityofTechonology(NaturalScienceEdition)Jun2006:10062939(2006)02013903闫满,李万龙(,130012):,,,:;;:TP301.6:A0,[1],,[2~4],,,,,3:(1)VonNeumannVonNeumann4,,[5](2)LangtonCodd,(3)Kauffman,WolframKauffman,[6]Wolfram1:L,t0l(lL)a1,,al,tLla1,,al,4:ai={A,T,C,G},4,i[1,l]H,4:A=0,T=1,C=2,G=3:H0=!li=1ai4i-1(1)[7]t,L,x1,,xL,,k=L-ll,k:Hj=!li=1xi4i-1j[1,k](2),Lx1,,xL,l:m[1,k],Hm=H0,m,xm,xm+1,,xm+lHm=H0,,xm,xm+1,,xm+la1,,al2,:20050901:(60274064):(1979-),,,,.X(xij,yij),(i,j)Dij,Dij,(Xc,Yc):Xc=!i,jDijxijnYc=!i,jDijyijn(3):Mxx=!i,jDijx2ijnMyy=!i,jDijy2ijnMxy=!i,jDijxijyijn(4)A=MxxMxyMxyMyyQ,:MxMy=QTAQXY,D,XY,,,(i,j)Moore1i-1,j+1i,j+1i+1,j+1i-1,ji,ji+1,ji-1,j-1i,j-1i+1,j-11Moore(i,j)Boolean,Moore99b1=ai-1,j-1,b2=ai,j-1,b3=ai+1,j-1,b4=ai-1,j,b5=ai,j,b6=ai+1,j,b7=ai-1,j+1,b8=ai,j+1,b9=ai+1,j+1∀ij=!9=1b2-1(5)(i,j),∀ij(i,j)X[xXmin,xXmax][yXmin,yXmax],Y[xYmin,xYmax][yYmin,yYmax]x1=min{xXmin,xYmin}x2=max{xXmax,xYmax}y1=min{yXmin,yYmin}y2=max{yXmax,yYmax},E=[x1,x2][y1,y2]X,Y[x1,x2][y1,y2],Eij,,(i,j)Eij,∀Xij=∀Yij(6)XY33.1L=12022L=120l=9103111031H0=11608133,Hk;k9103111031,k=71,71(),,140()2633.2,X11#31,Y31#11,44X()Y()(6,16)(16,6)(6,16),,0,5,,XY50XY,XY,,:[1]WolframS.Anewkindofscience[M].Illinois:WolframMedia,Inc.,2002[2]LangtonG.Selfreproductionincellularautomata[J].PhysicaD.,1984,10:135144[3]BylJ.Selfreproductioninsmallcellularautomata[J].PhysicaD.,1989,34:295299[4]ReggiaJ.Simplesystemsthatexhibitselfdirectedreplication[J].Science,1993,259:12821287[5]VonNeumannJ.Thetheoryofselfreproducingautomata[M].BurksAW,ed.Urbana:UniversityIllinoisPress,1966[6]KauffmanS.Investigations[M].Oxford:OxfordUniversity,Press.Inc.,2000[7]YanGuangwu.Growthoforganizationsincellularautomata[J].JilinUniversity(ScienceEdition),2002,41:4044.AnalgorithmforthereproductionpatternsrecognitioninthecellularautomataYANMan,LIWanlong(SchoolofComputerScienceandEngineering,ChangchunUniversityofTechnology,Changchun130012,China)Abstract:Anewalgorithmforreproductionpatternrecognitioninthecellularautomataisproposedhere.Bydefiningthecharacternumberforeverycell,weputtwopatternsintooneareaforcomparingtheircharacternumbers.Therefore,wecanidentifythereproductionpattern.Twonumericalexamplesshowthatthealgorithmiseffective.Keywords:cellularautomata;selfreproduction;pattern.1412,: