Parallelism in rewriting systems

  • Arto Salomaa
Friday Morning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 14)


Regular Language Level Indicator Language Family Formal Language Theory Universal Production 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P.A. Christensen. Hyper AFL's and ETOL systems. DAIMI publications 1974.Google Scholar
  2. [2]
    A.Ehrenfeucht and G.Rozenberg. Trade-off between the use of nonterminals, codings and homomorphisms in defining languages for some classes of rewriting systems. These proceedings.Google Scholar
  3. [3]
    A.Ehrenfeucht and G.Rozenberg. The number of occurrences of letters versus their distribution in some EOL languages. Information and Control, to appear.Google Scholar
  4. [4]
    G. Herman. A biologically motivated extension of ALGOL-like languages. Information and Control 22 (1973) 487–502.CrossRefGoogle Scholar
  5. [5]
    G.Herman and G.Rozenberg. Developmental systems and languages. North-Holland Publ.Co., to appear.Google Scholar
  6. [6]
    J. van Leeuwen. Notes on pre-set push-down automta. To appear in [9].Google Scholar
  7. [7]
    M. Levitina. O nekotoryh grammatikah s pravilami globalnoi podstanovki. Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser. 2 (1972) 32–36.Google Scholar
  8. [8]
    G.F. Rose. An extension of ALGOL-like languages. Comm. ACM 7 (1964) 52–71.CrossRefGoogle Scholar
  9. [9]
    G.Rozenberg and A.Salomaa (ed.) Topics in L-systems. Springer Lecture Notes in Computer Science, to appear.Google Scholar
  10. [10]
    S.Skyum. On extensions of ALGOL-like languages. DAIMI publications 1974.Google Scholar
  11. [11]
    A.Salomaa. Formal Languages. Academic Press 1973.Google Scholar
  12. [12]
    A.Salomaa. Macros, iterated substitution and Lindenmayer AFL's. DAIMI publications 1973.Google Scholar
  13. [13]
    R.Siromoney and K. Krithivasan. Parallel context-free languages. Information and Control, to appear.Google Scholar
  14. [14]
    D.Wood. Bounded parallelism and regular languages. To appear in [9].Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Arto Salomaa
    • 1
  1. 1.Computer Science DepartmentUniversity of AarhusDenmark

Personalised recommendations