Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Mathematical Foundations of Computer Science

MFCS 1981: Mathematical Foundations of Computer Science 1981 pp 360–368Cite as

A general framework for comparing sequential and parallel rewriting

  • Communications
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 118))

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ehrenfeucht, A., Maurer, H.A. and Rozenberg, G., Continuous grammars. Information and Control, 46/1980/,71–91.

    Google Scholar 

  2. Kleijn, H.C.M. and Rozenberg, G., Context-free like restrictions on selective rewriting. Inst. Appl. Math. and C.S., University of Leiden, Techn.Rep.No. 80–19.

    Google Scholar 

  3. Lomkovskaja, M.V., O nekotoryh svojstvah k-uslovnyh grammatik. Naučno-Techn. Inform.Ser. 2, No. 1/1972/, 16–21.

    Google Scholar 

  4. Penttonen, M., ETOL-grammars and N-grammars. Inf. Processing Letters, 4/1975/,11–13.

    Google Scholar 

  5. Rozenberg, G., Selective substitution grammars (towards a framework for rewriting systems). Part I: definitions and examples. EIK, 13/1977/, 455–463.

    Google Scholar 

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

    Google Scholar 

  7. Rozenberg, G. and Wood, D., Context-free grammars with selective rewriting. Acta Informatica, 13/1980/, 257–268.

    Google Scholar 

  8. Salomaa, A., Formal Languages. Academic Press, New York, 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Mathematics and Computer Science, University of Leiden, Wassenaarseweg 80, 2333 AL, Leiden, The Netherlands

    H. C. M. Kleijn & G. Rozenberg

Authors
  1. H. C. M. Kleijn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jozef Gruska Michal Chytil

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kleijn, H.C.M., Rozenberg, G. (1981). A general framework for comparing sequential and parallel rewriting. In: Gruska, J., Chytil, M. (eds) Mathematical Foundations of Computer Science 1981. MFCS 1981. Lecture Notes in Computer Science, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10856-4_103

Download citation

  • DOI: https://doi.org/10.1007/3-540-10856-4_103

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10856-6

  • Online ISBN: 978-3-540-38769-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation