Parallel Generation of Maps: Developmental Systems for Cell Layers

In this paper we extend parallel string generating systems (string L-systems) to parallel map generating systems(BPMOL-systems). The main distinguishing feature of of these constructs is that they generate map patterns by rewriting the graph of the map directly, and not its dual graph. These systems and their languages and sequences are illustrated in particular by applying them to the development of epidermal cell layers in which hexagonal arrays of cells are generated from previous hexagonal arrays.

[1]  F. T. Lewis The effect of cell division on the shape and size of hexagonal cells , 1926 .

[2]  Azriel Rosenfeld,et al.  A Grammar for Maps , 1971 .

[3]  Grzegorz Rozenberg,et al.  Developmental systems and languages , 1972, STOC.

[4]  B. Mayoh Mathematical Models for Cellular Organisms , 1973 .

[5]  R. Korn,et al.  THE GEOMETRY OF PLANT EPIDERMAL CELLS , 1973 .

[6]  Sheila A. Greibach,et al.  A Two-Dimensional Generating System Modeling Growth by Binary Cell Division (Preliminary Report) , 1974, SWAT.

[7]  Brian H. Mayoh,et al.  Multidimensional Lindenmayer Organisms , 1974, L Systems.

[8]  A. Lindenmayer,et al.  Developmental algorithms for multicellular organisms: a survey of L-systems. , 1975, Journal of theoretical biology.

[9]  Grzegorz Rozenberg,et al.  Developmental systems with fragmentation , 1975 .

[10]  Grzegorz Rozenberg,et al.  Automata, languages, development , 1976 .

[11]  A. Lindenmayer,et al.  PARALLEL GRAPH GENERATING AND GRAPH RECURRENCE SYSTEMS FOR MULTICELLULAR DEVELOPMENT , 1976 .

[12]  Hartmut Ehrig,et al.  Introduction to the Algebraic Theory of Graph Grammars (A Survey) , 1978, Graph-Grammars and Their Application to Computer Science and Biology.

[13]  Manfred Nagl,et al.  Explicit versus Implicit Parallel Rewriting on Graphs , 1978, Graph-Grammars and Their Application to Computer Science and Biology.

[14]  Yoav Raz,et al.  Complexity of Pattern Generation by Map-L-Systems , 1978, Graph-Grammars and Their Application to Computer Science and Biology.

[15]  A. Lindenmayer,et al.  GROWING CELLULAR SYSTEMS: GENERATION OF GRAPHS BY PARALLEL REWRITING , 1979 .

[16]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .