, Volume 1, Issue 3, pp 255–270 | Cite as

Communication in Parallel Communicating Lindenmayer Systems

  • György Vaszil


In this paper we study parallel communicating systems of extended Lindenmayer systems working in three different communication modes. We point out that previous normal form results hold in all three cases, and prove that, similarly to parallel communicating grammars, the generative power of parallel communicating Lindenmayer systems is equal using any of the three communication modes.

Lindenmayer systems parallel communicating grammar systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Csuhaj-Varjú, E., J. Dassow, J. Kelemen and Gh. Păun. Grammar Systems. A Grammatical Approach to Distribution and Cooperation,Gordon and Breach, London, 1994.Google Scholar
  2. Csuhaj-Varjú, E. and Gy. Vaszil. On contex-free parallel communicating grammar systems: synchronization, communication, and normal forms, submitted, 1998.Google Scholar
  3. Dassow, J., Gh. Păun and G. Rozenberg. Grammar systems, Chapter 4. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, 155–213, Springer, Berlin, 1997.Google Scholar
  4. Rozenberg, G. and A. Salomaa. The Mathematical Theory of L Systems, Academic Press, New York, 1980.Google Scholar
  5. Păun, Gh. Parallel communicating systems of L systems, In G. Rozenberg, A. Salomaa, editors, Lindenmayer Systems. Impacts on Theoretical Computer Science, Computer Graphics and Developmental Biology, 405–418, Springer, Berlin, 1992.Google Scholar
  6. Păun, Gh. and L. Sântean. Parallel communicating grammar systems: the regular case. Ann. Univ. Bucharest, Ser. Matem.-Inform., 38(2), 55–63, 1989.Google Scholar
  7. Salomaa, A. Formal Languages, Academic Press, New York, 1973.Google Scholar
  8. Vaszil, Gy. On parallel communicating Lindenmayer systems, In: Gh. Păun and A. Salomaa, editors, Grammatical Models of Multi-Agent Systems, 99–112, Gordon and Breach, London, 1999.Google Scholar
  9. Vaszil, Gy. Various communications in PC grammar systems. Acta Cybernetica, 13: 173–196, 1997.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • György Vaszil
    • 1
  1. 1.Hungarian Academy of SciencesComputer and Automation Research InstituteBudapestHungary.

Personalised recommendations