On the power of L-systems in image generation (Q1342508)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the power of L-systems in image generation |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the power of L-systems in image generation |
scientific article |
Statements
On the power of L-systems in image generation (English)
0 references
27 August 1995
0 references
The authors show that D0L-systems are surprisingly powerful as generators of black-and-white-images. It is shown that, for either the vector or turtle geometry interpretation, D0L-systems can generate all images that can be defined by regular sets (or equivalently by iterative matrix homomorphisms of Shallit and Stolfi). Further, an extension of turtle geometry interpretation is introduced that enables \(L\)- systems to generate gray-tone images. It is shown that using this extension D0L- systems can simulate weighted finite automata (WFA). Since the authors recently developed an efficient inference algorithm for WFA that allows the approximate efficiently any gray-tone image by a WFA, the same holds also for approximation by D0L-systems.
0 references
D0L-systems
0 references
weighted finite automata
0 references