Skip to main content
SpringerLink
Log in

Generalized L systems

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

This paper proposes the concept of generalized L systems, GL systems for short, which can describe asynchronized concurrent phenomena. We have proved that the GL systems are proper extensions of the traditional L systems. We have also defined a classification of GL systems and proved a sufficient and necessary condition for the equivalence of two subclasses of GL systems: two GPD0L (a class of deterministic GL systems) systems L[m 1, m 2, …, m j ] and L[n 1, n 2, …, n k ] are equivalent, iff k = j and there exists a common divisor g of all m l and a common divisor h of all n l such that ∀ i: m i/g = n i/h.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Waetjen, D., Regulations of uniformly k-limited ETOL systems and their relations to controlled context-free grammars, J. Automata, Languages, and Combinatirocs, 1996, (1): 55–74.

  2. Fernau, H., Waetjen, D., Remarks on regulated limited ETOL systems and regulated context free grammars, Theoretical Computer Science, 1998, 194: 35–55.

    Article  MATH  MathSciNet  Google Scholar 

  3. Ehrenfeucht, A., Rozenberg, G., Verraedt, R., On inherently ambiguous EOL languages, Theoretical Computer Science, 1984, 28: 197–214.

    Article  MATH  MathSciNet  Google Scholar 

  4. Fernau, H., Membership for 1-limited ETOL languages is not decidable, Journal of Information Processing, Cybernet, 1994, EIK-30: 191–211.

    Google Scholar 

  5. Rozenberg, G., Salomaa, A., The Mathematical Theory of L Systems, New York: Academic Press, 1980.

    MATH  Google Scholar 

  6. Coveney, P., Highfield, R., Frontiers of Complexity, London: Faber and Faber, Chapter 6, 1995.

    Google Scholar 

  7. Maurer, H. A., Salomaa, A. A., Wood, D., Bounded delay L codes, Theoretical Computer Science, 1991, 62(2): 265–279.

    Article  MathSciNet  Google Scholar 

  8. Lindenmayer, A., Prusinkiewicz, P., The Algorithmic Beauty of Plants, Berlin: Springer-Verlag, 1990.

    MATH  Google Scholar 

  9. Meinhardt, H., Prusinkiewicz, P., Fowler, D. R., The Algorithmic Beauty of Sea Shells (Virtual Laboratory), Berlin: Springer-Verlag, 1998.

    Google Scholar 

  10. Dvakos, N., Grammar Based Music Composition, 1996.

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences, China

    Lu Ruqian & Zhang Wenyan

  2. Open Laboratory of IIP, Fudan University, China

    Lu Ruqian & Zhang Wenyan

  3. Institute of Mathematics, Academy of Mathematics and System Sciences, China

    Lu Ruqian & Zhang Wenyan

  4. Laboratory for Brain and Mind Sciences, Chinese Academy of Sciences, 100080, Beijing, China

    Lu Ruqian & Zhang Wenyan

Authors
  1. Lu Ruqian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhang Wenyan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lu Ruqian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, R., Zhang, W. Generalized L systems. Sci China Ser F 45, 220–231 (2002). https://doi.org/10.1360/02yf9020

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1360/02yf9020

Keywords

Search

Navigation