L-system

related topics
{math, number, function}
{@card@, make, design}
{specie, animal, plant}
{language, word, form}
{system, computer, user}
{city, large, area}
{math, energy, light}

An L-system or Lindenmayer system is a parallel rewriting system, namely a variant of a formal grammar, most famously used to model the growth processes of plant development, but also able to model the morphology of a variety of organisms.[1] L-systems can also be used to generate self-similar fractals such as iterated function systems. L-systems were introduced and developed in 1968 by the Hungarian theoretical biologist and botanist from the University of Utrecht, Aristid Lindenmayer (1925–1989).

Contents

Origins

As a biologist, Lindenmayer worked with yeast and filamentous fungi and studied the growth patterns of various types of algae, such as the blue/green bacteria Anabaena catenula. Originally the L-systems were devised to provide a formal description of the development of such simple multicellular organisms, and to illustrate the neighbourhood relationships between plant cells. Later on, this system was extended to describe higher plants and complex branching structures.

Full article ▸

related documents
Venn diagram
Binary space partitioning
Dedekind cut
Fractal
Pointless topology
Five lemma
Lambert W function
Distributivity
Intermediate value theorem
Conjugacy class
ZPP
Upper and lower bounds
Shannon–Fano coding
Linear cryptanalysis
Iterative method
Ternary numeral system
Semi-continuity
Elliptic function
Group isomorphism
Arithmetic shift
Zorn's lemma
Infimum
Counting sort
Soundness
Local field
Control flow graph
Principal ideal domain
Mathematical singularity
Codomain
Hahn–Banach theorem