Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://www.mce.biophys.msu.ru/archive/doc15765/doc.pdf
Äàòà èçìåíåíèÿ: Mon Oct 29 12:50:00 2007
Äàòà èíäåêñèðîâàíèÿ: Mon Oct 1 20:31:35 2012
Êîäèðîâêà:
L- .., .., .. (, ) 12 L ( ). , L- (, , ). . « » (artificial life). ABOUT NEW BIOSIMILAR L-SYSTEMS ( LINDENMAER'S SYSTEMS). Kalmykov A.V., Kalmykov L.V., Keshelava A.V. (Pushchino, Moscow Region) With use of principles of genetic algorithms and logical designing it is created 12 new biosimilar L-systems (Lindenmaer's systems). In the paper are presented both graphic objects, and logic formulas of these L-systems (an axiom, substitution, corners of turns and number of iterations of rewriting). Importance of the given type of modelling for the decision of problems biological morphogenesis and uses of biological ideas in computer science are discussed. Authors classify the given direction of researches as "artificial life" . L- . 1905 von Kokh ( , ).
50


.. . -- -10, 2002, .50-63

, 1968 ( L-) () . 1975 «». L-, (« »). L - (). ( ) , -, . L- . . (). L- . L- , . L- « » (www.alife.org). . « » ­ . , L- ( ) , . L- . Pentium I (166 MHz) ( www.rechka.ru) Java L- - «MKokh». 51


1.

. - . , . , , . ­ , . : ( F), ( +), ( -), (, B). ­ . . , F++F++F , /3 (.. 180°/3). «» ( www.rechka.ru). axiom = F newF = -F+F+[+F-F-]-[-F+F+F] = / 8 , L-, ( ):
2 3 4

- ( «
52


.. . -- -10, 2002, .50-63

»), . : new F ­ , F . new B ­ , B. , MKokh , ­ (, «» ) . (, ). L- . -. , . ­ .. .. ( , 2002). L- . . . «» () L- , . «», MKokh : , , 1 , 2 . , «» « » ­ ­ .
1. 1-4 L-, 1 ( 2 ( . . ) www.rechka.ru)

53


1.

Axiom: New F:

F -F[-F+F-F]+[+F-F-F]

F F[-F+F-F]+[+F-F-F] 1\9

XY pi: 1\9

: 5 5 3 « 1 » 4 « 2 » ( . . ) ( . . )

Axiom: New F:

F-F[-F+F-F]+[+F-F-F]

-[F-F[-F+F-F]+[+F-F-F]]+[F-F[-F+FF]+[+F-F-F]] -F[-F+F-F]+[+F-F-F]-F[-F+F-F]+[+F-FF]-F[-F+F-F]+[+F-F-F] 1\9 3

-F[-F+F-F]+[+F-F-F]-F[F+F-F]+[+F-F-F]-F[F+F-F]+[+F-F-F] XY pi: 1\9 : 3

L- «» ( 2) . X Y L- « » « », « » « », "MKokh". X Y,
54


.. . -- -10, 2002, .50-63

"New X" "New Y" L-. , . « » « » « » "New Y".
2. L- «» 5 « » 6 « » ( . . ) ( . . )

Axiom: New F: New X: New Y: XY pi: :

FYX FFFXYFXY-[FFFXYFXY] Y[[XY]+X]+F[+FX]+XF [FFF[[YX]+Y]+F[+FY]+F] 1/9 4

FYX FFFXYFXY-[FFFXYFXY] Y[[XY]+X]+F[+FX]+XF FFF[[YX]+Y]+F[+FY]+F 1/9 4

«», MKokh : , , , (. . 3). «» « » «»- New F. («+») . ­ « » , XY.

55


1. 3. L- « » 7 «» (, 8 « » MKokh) ( .. )

F F+F-[F-F+[F]]+ [F-F+[F]] XY pi: 1\7 4 : 9 « » ( .. )

Axiom: New F:

F F+F-[F-F+[F]]+[F-F+[F]]---F+F-[F-F+[F]]+[F-F+[F]]---1\7 3 10 «» ( .. )

Axiom: New F:

F ++F+F-[F-F+[F]]+ [F-F+[F]]----F+F-[F-F+ [F]]+++[F-F+[F]]---XY pi: 1\7 4 :

F ++F+F-[F-F+++[F]]++ +[F-F+[F]]----F+F-[F-F+[F]]++ +[F-F+[F]]---1\7 4

11 « » ( .. ) 3 . .

56


.. . -- -10, 2002, .50-63

Axiom: F++F+F-[F+F[F]]-++[F-F+[F]]--F+F-++[F-F+[F]]++[F-F+[F]]--F+F+F[F+F[F]]-+[F-F+[F]]--F+F-++[F-F+[F]]-+[F-F+[F]]---New F: +F+F-[F+F[F]]-++[F-F+[F]]---F+F+[F-F+[F]]+++[F-F+[F]]---XY pi: 1/9 : 3

L- . «», «», «» « ». , .
12 «» .. 13 «» ­ ..

Axiom:

New F: 1\14 : 2 :

[---F+FF+F-F][-----F+FF-F] [+++F-FF-F]F[+F[---F] [+++F]]+F[F[---F][+++F]]-F [F[-F-F][-F-F]+F[+F+F-F]-F

Axiom: New F:

FFFF F[F-F[F-- F]][F+F[F+++F]] [F-F[F]][F+F[F]]-

36/24 : 3 :

57


1. 14 «» ( .. )15 « » ( .. )

Axiom: New F: New X: New Y:

FF++XX---YYFF++ Axiom: +XX---YYFF---XX+++YY New F: [FXYF-F++++F-FFX][--] [YY++XX++FFFXYF-F+ New X: +F-FFXYF-F++F-F] FFXF++FFXF New Y:

FFYYXX FFXY Y[[XY]+X]+F[+FX] +XF+F+F+X FF[-][[YX]+Y]+F[+FY] +F+F+Y

1/12 : 3 :

1/8 : : 5

... .. , . , . .. . , -- . « » (www.alife.org) . . ,
58


.. . -- -10, 2002, .50-63

, . ­ , . , , «» . . L- «» ( L), ­ .. , , , , , . « ». - . ­ , . , : ( , ), () , ( , L-), ( ), (, ,...) . L-, ( ), . ( ) . L-, . , L-, 59


1.

- . . «» , . L-. , L- . 12 L ( ). , L- (, , ). . « » (artificial life). «», .. «» . L- , . , , , . , , 60


.. . -- -10, 2002, .50-63

(.. ), , . , () «» , . .
: ... . .

1. .. .. «. », , N2728; 2002 ., . http://bio.1september.ru/2002/28/14.htm 2. Kalmykov V.L. (1997) "The Abstract Theory of Evolution of the Living", in Lecture Notes in Computer Science, Springer Verlag, v.1305, pp. 43-51, http://www.stormloader.com/theory/atel.htm, http://www.iteb.serpukhov.su/gentl/atel.htm 3. Lindenmayer A (1968). Mathematical models for cellular interaction in development I. Filaments with one-sided inputs. Journal of Theoretical Biology 18:280-289 4. .-., .. . .: , 1993. (1986 - ) 176 . Prusinkiewicz, P. and Hammel, M. (1995) Visual Models of Morphogenesis: A Guided Tour http://www.cpsc.ucalgary.ca/projects/bmv/vmm/intro.html, Department of Computer Science, University of Calgary 5. . . . .-.: ,1991.-254. (Jens Feder, Plenum Press, NewYork, 1988)

61