Space-filling curves and infinite graphs
- 191 Downloads
Two-dimensional geometric patterns in the form of the space filling curves of Peano and Hilbert are represented as a string, an array and a graph. The sequence of patterns is such that each curve is a prefix of the succeeding one and hence we get prefix preserving WDOL to generate the corresponding string representation. The limit language is generable by a CDOL system and consists of a single infinite word corresponding to the Peano curve and two infinite words for the Hilbert curve. The property that in the sequence each curve is a prefix of the succeeding one helps in the definition of the infinite arrays and infinite graphs representing the infinite curve patterns and we construct a Context-free Parentheses Kolam array grammar and a coding of a graph DOL system to generate the sequence as well as the limit.
KeywordsGeometric Pattern Label Graph Curve Pattern Rectangular Array Hilbert Curve
Unable to display preview. Download preview PDF.
- K. Culik II and A. Lindenmayer, Parallel rewriting on graphs and multidimensional development, Int. Jour. of General Systems 3 (1976), 53–66.Google Scholar
- K. Culik II and A. Salomaa, On infinite words obtained by iterating morphisms, Theo. Comp. Sci. 19 (1982), 29–38.Google Scholar
- F.M. Dekking, Recurrent sets, Tech. Report, Mathematisch Instituut Katholicke Universiteit, Netherlands (1980).Google Scholar
- S. Eilenberg, ‘Automata, Languages and Machines; Vol A', Academic Press, New York, 1974.Google Scholar
- J. Quinqueton and M. Berthod, A locally adaptive Peano scanning algorithm, IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-3 (1981), 403–412.Google Scholar
- G. Rozenberg and A. Salomaa, ‘The Mathematical Theory of L-systems', Academic Press, New York (1980).Google Scholar
- G. Siromoney, R. Siromoney and K. Krithivasan, Array grammars and kolam, Comput. Graphics and Image Processing 3 (1974), 63–82.Google Scholar
- K.G. Subramanian, 'studies on array languages', Ph.D. Dissertation, Madras University (1979).Google Scholar
- A.L. Szilard and R.E. Quinton, An interpretation for DOL systems by computer graphics, The Science Terrapin 4, (1979), 8–13.Google Scholar