Dos systems and languages

  • A. Ehrenfeucht
  • G. Rozenberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 85)


Context Free Grammar Context Free Language Sentential Form Formal Language Theory Nonterminal Symbol 
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. [B1]
    M. Blattner, Sentential forms of context-free grammars, Ph.D. Thesis, University of California, Los Angeles, 1973.Google Scholar
  2. [Br]
    J.L. Britton, The word problem, Ann.Math., 77, 16–32, 1963.Google Scholar
  3. [BPR]
    H.W. Buttelmann, A. Pyster and L.M. Reeker, Grammars without syntactic variables, University of Oregon, Dept. of Comp. Science, Technical Report 74-1, 1974.Google Scholar
  4. [ER1]
    A. Ehrenfeucht and G. Rozenberg, On the structure of polynomially bounded DOL systems, Fundamenta Informatica, II, 187–197, 1979.Google Scholar
  5. [ER2]
    A. Ehrenfeucht and G. Rozenberg, Simplifications of homomorphisms, Information and Control, 38, 298–309, 1978.Google Scholar
  6. [HP]
    T. Harju and M. Penttonen, Some decidability problems of sentential forms, Int. Journal of Comp. Mathematics, 7, 95–108, 1979.Google Scholar
  7. [MSW]
    H. Maurer, A. Salomaa and D. Wood, Pure grammars, McMaster University, Comp. Science Techn. Report no. 79-CS-7, 1979.Google Scholar
  8. [R]
    G. Rozenberg, A systematic approach to formal language theory through parallel rewriting, Lecture Notes in Comp. Science, 71, 471–478, Springer-Verlag, Berlin-Heidelberg, 1979.Google Scholar
  9. [RS]
    G. Rozenberg and A. Salomaa, The mathematical theory of L systems, Academic Press, New York — London, to appear.Google Scholar
  10. [S1]
    A. Salomaa, On sentential forms of context free grammars, Acta Informatica, 2, 40–49, 1973.Google Scholar
  11. [S2]
    A. Salomaa, Formal languages, Academic Press, New York — London, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • A. Ehrenfeucht
    • 1
  • G. Rozenberg
    • 2
  1. 1.Dept. of Computer ScienceUniversity of Colorado at BoulderBOULDERU.S.A.
  2. 2.Institute of Applied Mathematics and Computer ScienceUniversity of LeidenLEIDENTHE NETHERLANDS

Personalised recommendations