Abstract
A new class of map OL systems with multiple markers is introduced. This class is shown to properly include cyclic controlled and marker controlled, binary, propagating OL systems and map systems with handles. This class will also include map OL systems with marker, if we allow erasing of edges. Thus the new system introduced here includes all the existing map system models. Applications of these systems to fractal images, slicible and non-slicible VLSI floorplan designs and kolam patterns are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lindenmayer. A and Rozenberg. G, Parallel generation of map : Developmental systems for cell layers. In V. Claus, H. Ehrig, and G. Rozenberg, editors, Graph grammars and their application to computer sicence; First International Workshop, pp. 301–316, Lecture Notes in Computer Science vol.73, Springer-Verlag, 1979.
Martin J.M. de. Boer, Lindenmayer. A, Map OL-systems with edge label control : comparison of marker and cyclic systems. Editors : H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, Graph -Grammars and their application to computer sicence; Third International Workshop pp.378–392, Lecture Notes in Computer Science Vol.291, Springer-Verlag, 1986.
Nakamura A., Lindenmayer, A and Aizwa. K, Map OL systems with markers Editors : H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, Graph Grammars and their application to computer science, Third International Workshop pp.479–495. Lecture Notes in Computer Science Vo291, Springer-Verlag 1986.
Nakamura, A., Lindenmayer A and Aizwa, K. Some systems for map generation. In “The Book of L”, Editors : G. Rozenberg and A. Salomaa, pp 323–332, Springer–verlag, 1986.
Prusinkiewicz, P., Graphical Applications of L-systems proceedings of Graphics Interface 86 -vision interface 86, pp.247–253, 1986.
Siromoney G., Siromomey, R and Krithivasan, K., Array grammars and Kolam, Computer Graphics and Image Processing, 3, pp 63–82, 1974.
Siromoney, G. Subramanian K.G and Siromoney, R. A map generating system, Proceedings of the Third conference on Foundations of Software Technology and Theoretical Computer Science, pp 145–170, 1983.
Siromoney, G. Subramanian, K.G. and Siromoney R, Map systems with handles, In “A perspective in Theoretical Computer Science”; commemorative volume for Gift Siromoney, Editor R. Narasimhan, pp. 324–352 Series in Computer Science -Vol.16. World Scientific, 1989.
Siromoney G, Siromoney R., and Robinson, T, Kambi Kolam and Cycle Grammars, In, “A perspective in Theoretical Computer Science”; commemorative volume for Gift Siromoney, Editor R. Narasimhan, pp 267–300 Series in Computer Science -vol 16. World Scientific, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Siromoney, R., Subramanian, K.G., Robinson, T. (1992). Map L Systems with Multiple Markers. In: Rozenberg, G., Salomaa, A. (eds) Lindenmayer Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58117-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-58117-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63474-1
Online ISBN: 978-3-642-58117-5
eBook Packages: Springer Book Archive