L-systems and mutually recursive function systems

DOI10.1007/BF01179375MaRDI QIDQ1323340zbMATH OpenFDO

Authors Karel II Culik, Simant Dube

Publication date 2 June 1994

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01179375

zbMATH Keywords

\(L\)-systemsD0L-systemfractal imagesfractalsimage generationmutually recursive function systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The authors investigate the relationships between two different approaches to generate fractal images -- \(L\)-systems and Mutually Recursive Function Systems (MRFS). Two different ways in which \(L\)- systems have been used to generate images are considered. The first is the well-known turtle geometry method, and the other is the vector interpretation method as used by Dedekind. It is shown that a uniformly growing D0L-systems can be simulated by an MRFS, and any D0L-system can be simulated by an MRFS with a control set produced by an iterative GSM.

Recommendations

• On the power of L-systems in image generation
• About digital images and Lindenmayer systems
• scientific article; zbMATH DE number 44505
• Publication:4934343

Cites work

• Affine automata and related techniques for generation of complex images
• scientific article; zbMATH DE number 4213505 (Why is no real title available?)
• scientific article; zbMATH DE number 41223 (Why is no real title available?)
• scientific article; zbMATH DE number 48028 (Why is no real title available?)
• scientific article; zbMATH DE number 176767 (Why is no real title available?)
• scientific article; zbMATH DE number 194082 (Why is no real title available?)
• scientific article; zbMATH DE number 3460110 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• Recurrent iterated function systems
• Recurrent sets

Cited in

(16)

• Parametrized recurrent systems for image generation
• On the power of L-systems in image generation
• Tree-based picture generation
• Self-affine curves and sequential machines
• Function-limited 0L systems revisited
• About digital images and Lindenmayer systems
• Generalized Random Context Picture Grammars: The State of the Art
• On Generalizations of Weighted Finite Automata and Graphics Applications
• scientific article; zbMATH DE number 176767 (Why is no real title available?)
• A remark on morphic sturmian words
• scientific article; zbMATH DE number 1390077 (Why is no real title available?)
• scientific article; zbMATH DE number 5018640 (Why is no real title available?)
• Tree-based generation of languages of fractals
• On the equivalence of descriptions of iterated pictures
• Generating self-affine fractals by collage grammars
• Valuations of languages, with applications to fractal geometry

This page was built for publication: \(L\)-systems and mutually recursive function systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1323340)