Geometry versus topology in Map grammars

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 153)


Generative Cell Graph Grammar Automaton Theory Geometrical Rule Wall Production 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L.A. Abbott and A. Lindenmayer, Models for growth of clones in hexagonal cell arrangements: Applications in Drosophila wing disc and plant epidermal tissues, J. Theor. Biol. 90, 1981, 494–514.Google Scholar
  2. [2]
    J.W. Carlyle, S.A. Greibach, and A. Paz, A two-dimensional generating system modeling growth by binary cell division, in Proc. 15th Ann. Symp. on Switching and Automata Theory, New Orleans, pp. 1–12, IEEE Computer Soc., Long Beach, Calif., 1974.Google Scholar
  3. [3]
    K. Culik II and A. Lindenmayer, Parallel graph generating and graph recurrence systems for multicellar development, Int. J. Gen. Syst. 3, 1976, 53–66.Google Scholar
  4. [4]
    A. Lindenmayer and K. Culik II, Growing cellular systems: Generation of graphs by parallel rewriting, Int. J. Gen. Syst., 5, 1979, 45–55.Google Scholar
  5. [5]
    A. Lindenmayer and G. Rozenberg, Parallel generation of maps: Developmental systems for cell layers, in Graph Grammars and Their Application to Computer Science and Biology (V. Claus, H. Ehrig, G. Rozenberg, Eds.). Lecture Notes in Computer Science No.73, pp. 301–316, Springer-Verlag, Berlin, 1979.Google Scholar
  6. [6]
    J. Luck and H.B. Lück, Proposition d'une typologie de l'organisation cellulaire des tissus vegetaux, Sem. Ec. Biol. Theory, 1981, Ecole Normale Superieure, Paris, 335–371.Google Scholar
  7. [7]
    B.H. Mayoh, Multidimensional Lindenmayer organisms, in L Systems (G. Rozenberg and A. Salomaa, Eds.), Lecture Notes in Computer Science No. 15, pp. 302–326, Springer-Verlag, Berlin, 1974.Google Scholar
  8. [8]
    P.L.J. Siero, G. Rozenberg and A. Lindenmayer, Cell division patterns: Syntactical Description and implementation. Computer Graphics and Image Processing 18, 329–346, 1982.Google Scholar
  9. [9]
    M. Nagl, Graph rewriting systems and their application in biology, in Mathematical Models in Medicine (J. Berger et al., Eds.), Lecture Notes in Biomathematics, No.11, pp. 135–156, Springer-Verlag, Berlin, 1976.Google Scholar
  10. [10]
    A. Rosenfeld, Isotonic grammars, parallel grammars, and picture grammars, in Machine Intelligence, 6, 281–294, Edinburgh, 1971.Google Scholar
  11. [11]
    A. Rosenfeld, Array grammar normal forms, Information and Control, 23, 173–182.Google Scholar
  12. [12]
    A.R. Smith, Two-dimensional formal languages and pattern recognition by cellular automata, IEEE Conference Record 12th Annual Symposium on Switching and Automata Theory, October 1971, 144–152.Google Scholar
  13. [13]
    G. Siromoney and R. Siromoney, Radial grammars and biological systems, Proceedings of the 1974 Conference on Biologically Motivated Automata Theory, McLean Virginia, 92–97.Google Scholar
  14. [14]
    M. de Does and A. Lindenmayer, Algorithms for the generation and drawing of maps representing cell clones, this volume.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • A. Paz
    • 1
  1. 1.Computer Science DepartmentTechnion-Israel Institute of TechnologyHaifaIsrael

Personalised recommendations