Skip to main content
SpringerLink
Log in

EOL forms

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

In this paper the notions of “L form” and its “interpretations” are introduced to define families of structurally similar L systems. The families of L systems thus defined are studied from a number of different points of view. It is felt that this novel approach will shed new light on many questions concerning L systems.

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.

Similar content being viewed by others

References

  1. Bertsch, E.: An observation on relative parsing time. J. ACM 22, 493–498 (1975)

    Google Scholar 

  2. Cremers, A. B., Ginsburg, S.: Context-free grammar forms. J. Computer and System Sciences 11, 86–117 (1975)

    Google Scholar 

  3. Ellis, C. : Personal communication

  4. Ginsburg, S.: Algebraic theory of automata. Amsterdam: North-Holland 1975

    Google Scholar 

  5. Ginsburg, S.: A survey of context-free grammar forms. Proc. Conf. on Languages and Automata, Madrid, 1975. Amsterdam: North-Holland 1976

    Google Scholar 

  6. Ginsburg, S., Maurer, H. A.: On strongly equivalent context-free grammar forms. Computing 16, 281–290 (1976)

    Google Scholar 

  7. Ginsburg, S., Mayer, O.: On strict interpretations of grammar forms. Lecture Notes in Computer Science, Vol. 45. Berlin-Heidelberg-New York: Springer 1976

    Google Scholar 

  8. Herman, G., Rozenberg, G.: Developmental systems and languages. Amsterdam: North-Holland 1974

    Google Scholar 

  9. Lindenmayer, A.: Mathematical models for cellular interactions in development. J. Theoretical Biology 18, 280–315 (1968)

    Google Scholar 

  10. Maurer, H. A., Wood, D.: On grammar forms with terminal context. Acta Informatica 6, 397–402 (1976)

    Google Scholar 

  11. Maurer, H. A., Salomaa, A., Wood, D. : Uniform interpretations of L forms. Institut f. Angew. Informatik und formale Beschreibungsverfahren, Universität Karlsruhe, Report 44 (1976)

  12. Nivat, M.: Extensions et restrictions de grammaires algebriques. Proc. Conf. on Languages and Automata, Madrid, 1975. Amsterdam: North-Holland 1976

    Google Scholar 

  13. Nurmi, H.: Some lessons from the study of biological systems for the modeling of social systems. Progress in Cybernetics and Systems Research 1, 237–266 (1975)

    Google Scholar 

  14. Paz, A., Salomaa, A.: Integral sequential word functions and growth equivalence of Lindenmayer systems. Information and Control 23, 313–343 (1973)

    Google Scholar 

  15. Rozenberg, G., Doucet, P.: On OL-languages. Information and Control 19, 302–318 (1971)

    Google Scholar 

  16. Rozenberg, G., Salomaa, A. (eds.): L-systems. Lecture Notes in Computer Science, Vol. 15, Berlin-Heidelberg-New York: Springer 1974

    Google Scholar 

  17. Salomaa, A.: Formal languages. New York-London: Academic Press 1973

    Google Scholar 

  18. Walter, H.: Grammar forms and grammar homomorphisms. Acta Informatica 7, 75–94 (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Informatik und Formale Beschreibungsverfahren der Universität, D-7500, Karlsruhe

    H. A. Maurer

  2. Department of Mathematics, University of Turku, Turku, Finland

    A. Salomaa

  3. Department of Applied Mathematics, McMaster University, Hamilton, Ontario, Canada

    D. Wood

Authors
  1. H. A. Maurer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Salomaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Wood
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maurer, H.A., Salomaa, A. & Wood, D. EOL forms. Acta Informatica 8, 75–96 (1977). https://doi.org/10.1007/BF00276185

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00276185

Keywords

Search

Navigation