Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mce.biophys.msu.ru/archive/doc15766/doc.pdf Дата изменения: Mon Oct 29 12:50:32 2007 Дата индексирования: Mon Oct 1 20:31:54 2012 Кодировка:

«» L- « » .. (, ) 1968 . L- ( ). L- , . «». «» « ». L- "MKokh". «» : , . INFLUENCE OF THE "DOT MUTATIONS" IN THE LSYSTEM GENERATION ALGORITHM ON THE "SIERPINSKY SERVIETTE" FRACTAL STRUCTURE Keshelava A.V. (Pushchino, Moscow Region) In 1968 Aristid Lindenmayer used Kokh algorithms as the simple mathematical model of a plant morphogenesis. Presently this kind of algorithms is known as L-systems (Lindenmyer's systems).
62


.. -- -10, 2002, .62-71

L-systems generation algorithm consists of few rules that are used iterationally to create appropriate graphic structure. Any change in the given set of the rules may be considered as "mutation". The aim of the given work was the study of simple "dot" mutations on the structure of the fractal known as "Sierpinsky serviette". The free distributed program "MKokh" was used for L-systems structure generation. Results obtained divide all "dot mutations" observed into the two groups: most "mutations" provide for great influence of the structures obtained but some mutation of the same class provide for unexpected drastic changes. L- , ( ) L-. , . L- 1905 , . , . . . 1968 . L . L- , . L- . .
63


1.

1915 ., «» ( 70- .). « » « » ( « »). : 1. ; 2. 9 ( -); 3. ; 4. 9 . « ». (.1) , ( , ).

. 1.

, , , ( ). , L- ( ), ( ), .. . L- L- «» , : 64


.. -- -10, 2002, .62-71

(, , , , ..). , . . . . , Mkokh (www.rechka.ru). : - «F»; - ­ «+»; - ­ «-». : - axiom . - newF . - newX ( newY newB, ) , axiom, newF, . axiom. F axiom newF, X, Y, B ­ newX, newY, newB. . « » axiom, newF newX. Axiom: FXF--FF--FF NewF: FF NewX: --FXF++FXF++FXF-: 5 ( «-» «+»): /3 , L- « » (Axiom:FXF--FF--FF). 65


1.

: F axiom FF ( newX), X --FXF++FXF++FXF-- ( newX).
1 2

3

4

­ . ­ . ­ . .. , , « » (.1). «» L- L- ­ . « » newF, .. . axiom newX .
66


.. -- -10, 2002, .62-71

L- . .. « » () () F FF. . 12 : - : +FF, -FF, F+F, FF; - : F; - : FFF, FF-F, FF+F, F+FF, F-FF, FFF, +FFF.
NewF: F NewF: +FF

NewF: -FF

NewF: F+F

67


1. NewF: F-F NewF: FFF

NewF: FF-F

NewF: FF+F

NewF: F-FF NewF: F+FF

68


.. -- -10, 2002, .62-71 NewF: -FFF NewF: +FFF

«» , , , «» , . «» , «» .
.

69