L-system

Lindenmayer System

植物の成長プロセスを初めとした様々な自然物の構造を記述・表現できるアルゴリズム

(wikipediaより抜粋)

G = {V, S, ω, P}として、

V（文字）： 置換規則（後述の P ）により順次置き換えられてゆく変数の集合。L-system の再帰的な反復計算が進んでいく時に、物として「成長」してゆくのはこの V の要素からなる文字列である。

S ： 計算が進んでも変化しない定数の集合。

ω ： システムの初期状態を示すV の要素からなる文字列。

P ： V を変化させてゆく置換規則の集合。各要素は、例えば (A → AB) のように、置換前（置換対象）の文字列と置換後の文字列の組み合わせにより記述される。