Prírodou inšpirované algoritmy

Úvod

Aristid Lindenmayer definoval modifikáciu formálnej gramatiky pre účely modelovania vývoja jednoduchých viacbunkových organizmov (Lindenmayer,1968), tzv. Lindenmayerové systémy (ďalej len L-systémy). Tieto systémy je možné považovať za špeciálny prípad celulárnych automatov, vzhľadom na to, že stav prvku v nasledujúcom kroku je odvodený od aktuálnych stavov okolitých prvkov. Pravidlá sú v zásade rekurzívne, čo zaručuje sebapodobnosť, charakteristickú vlastnosť fraktálov. Ukázalo sa, že i veľmi jednoduchá sústava pravidiel bola schopná simulovať proces rastu resp. morfológiu zložitých štruktúr.