Dos systems and languages

1. M. Blattner, Sentential forms of context-free grammars, Ph.D. Thesis, University of California, Los Angeles, 1973.

   Google Scholar 

2. J.L. Britton, The word problem, Ann.Math., 77, 16–32, 1963.

   Google Scholar 

3. 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. A. Ehrenfeucht and G. Rozenberg, On the structure of polynomially bounded DOL systems, Fundamenta Informatica, II, 187–197, 1979.

   Google Scholar 

5. A. Ehrenfeucht and G. Rozenberg, Simplifications of homomorphisms, Information and Control, 38, 298–309, 1978.

   Google Scholar 

6. T. Harju and M. Penttonen, Some decidability problems of sentential forms, Int. Journal of Comp. Mathematics, 7, 95–108, 1979.

   Google Scholar 

7. H. Maurer, A. Salomaa and D. Wood, Pure grammars, McMaster University, Comp. Science Techn. Report no. 79-CS-7, 1979.

   Google Scholar 

8. 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. G. Rozenberg and A. Salomaa, The mathematical theory of L systems, Academic Press, New York — London, to appear.

   Google Scholar 

10. A. Salomaa, On sentential forms of context free grammars, Acta Informatica, 2, 40–49, 1973.

    Google Scholar 

11. A. Salomaa, Formal languages, Academic Press, New York — London, 1973.

    Google Scholar 

Download references