Zpět na obsah. | Předchozí téma. | Následující téma.
L-systém (Lindenmayerův systém) je formální gramatika, tj. sada symbolů a pravidel, která se používá zejména k modelování morfologie živého, obzvláště rostlin. L-systémy vyvinul maďarský biolog a botanik Aristid LindenMayer (1925-1989).
Při výpočtech L-systému se vychází se z axiomu, ve kterém se určitá písmena, tzv. neterminály, nahrazují podle daných pravidel. Tím vzníká posloupnost (řetězec) symbolů, která se následně graficky interpretuje. Gramatiky L-systémů jsou velmi podobné bezkontextovým gramatikám (podle klasifikace N. Chomského). Jejich užití v L-systémech vede ke vzniku soběpodobných grafických útvarů, což je dáno rekurzivními vztahy dané generující gramatiky. Hloubka rekurze určuje jemnost detailů útvarů, případně vývojové stádium či stáří u modelovaných organismů.
Vypočtený řetězec symbolů se následně graficky interpretuje, obvykle pomocí tzv. želví grafiky. Pro více informací o želví grafice čtěte níže uvedené odkazy, nebo kapitolu Význam jednotlivých příkazů v pravidlech.
Zpět na obsah. | Předchozí téma. | Následující téma.