On the role of selectors in selective substitution grammars

  • H. C. M. Kleijn
  • G. Rozenberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 117)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kleijn, H.C.M. and Rozenberg, G., Context-freelike restrictions on selective rewriting, Inst. Appl. Math. and C.S., University of Leiden, Techn.Rep.No. 80–19.Google Scholar
  2. 2.
    Rozenberg, G., Selective substitution grammars (towards a framework for rewriting systems). Part I: definitions and examples. EIK, 13 /1977/, 455–463.Google Scholar
  3. 3.
    Rozenberg, G. and Salomaa, A., The Mathematical Theory of L Systems. Academic Press, New York, 1980.Google Scholar
  4. 4.
    Rozenberg, G. and Wood, D., Context-free grammars with selective rewriting. Acta Informatica, 13/1980/, 257–268.Google Scholar
  5. 5.
    Salomaa, A., Formal Languages. Academic Press, New York, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • H. C. M. Kleijn
    • 1
  • G. Rozenberg
    • 1
  1. 1.Institute of Applied Mathematics and Computer ScienceLeidenThe Netherlands

Personalised recommendations