Advertisement

Weitere Klassen von Erzeugungsverfahren

  • Arto K. Salomaa
Chapter
  • 33 Downloads

Zusammenfassung

Das Ziel dieses Kapitels ist es, einige neue Erzeugungsverfahren für Sprachen zu definieren. Sie sind entweder Modifikationen von Grammatiken — einige von ihnen ähneln den in Kapitel V betrachteten Verfahren — oder man erhält sie aus Ersetzungssystemen durch eine Methode, die etwas anders ist als diejenige, die zum Begriff Grammatik führte.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. Aho, A.: Indexed grammars - An extension of context-free grammars. J. Assoc. Comput. Mach. 15, 647–671 (1968)MathSciNetzbMATHGoogle Scholar
  2. Bar-Hillel, Y., Gaifman, C., Shamir, E.: On categorial and phrase-structure grammars. Bull. Res. Council Israel 9F, 1-16 (1960)Google Scholar
  3. Beletskij, M.: O svjazi mezhdu kategorialnymi i dominatsionnymi grammatikami. Kibernetika 4, 129–135 (1969)Google Scholar
  4. Fu, K. S., Huang, T.: Stochastic grammars and languages. Purdue Univ., School of Elec. Eng. Rep. TR-EE 71-23 (1971)Google Scholar
  5. Gabrielian, A.: Pure grammars and pure languages. Univ. of Waterloo, Dept. of AppL Anal and Comput. Sei. Res. Rep. CSRR 2027 (1970)Google Scholar
  6. Ginsburg, S., Partee, B.: A mathematical model of transformational grammars. Information Control 15, 297–334 (1969)MathSciNetzbMATHCrossRefGoogle Scholar
  7. Greibach, S., Hopcroft, J.: Scattered context grammars. J. Comput. System Sei. 3, 233–247 (1969)MathSciNetzbMATHCrossRefGoogle Scholar
  8. Herman, G.: The Computing ability of a developmental model for filamentous organisms. J. Theoret. Biol. 25, 421–424 (1969)CrossRefGoogle Scholar
  9. Herman, G.: Closure properties of some families of languages associated with biological systems. State Univ. of New York at Buffalo, Dept. of Comput. Sei. Rep. 7-71 (1971)Google Scholar
  10. Herman, G., Lee, K., Leeuwen, J., Rozenberg, G.: Unary Developmental Systems and Languages. Manuscript (1972)Google Scholar
  11. Král, J.: On multiple grammars. Kybernetika 1, 60–85 (1969)Google Scholar
  12. Lindenmayer, A.: Mathematical models for cellular interactions in development, parts I—II, 3. Theoret. Biol. 18, 280–315 (1968)CrossRefGoogle Scholar
  13. Paz, A., Salomaa, A.: Integral sequential word funetions and growth equivalence of Lindenmayer systems. Information Control (1972) (to appear)Google Scholar
  14. Peters, P. S., Ritchie, Jr. R.: On restricting the base component of transformational grammars. Information Control 18, 483–501 (1971)MathSciNetzbMATHCrossRefGoogle Scholar
  15. Rozenberg, G.: T0L-systems and languages. ERCU Publicaties (Utrecht) no. 103 (1971a)Google Scholar
  16. Rozenberg, G.: On 0L-systems with restricted use of produetions. ERCU Publicaties (Utrecht) no. 116 (1971b)Google Scholar
  17. Rozenberg, G.: L-systems with interactions. ERCU Publicaties (Utrecht) no. 120 (1971c)Google Scholar
  18. Rozenberg, G., Doucet, P.: On 0L-languages. Information Control 19, 302–318 (1971)MathSciNetzbMATHCrossRefGoogle Scholar
  19. Salomaa, A.: Probabilistic and weighted grammars. Information Control 15, 529–544 (1969)MathSciNetzbMATHCrossRefGoogle Scholar
  20. Salomaa, A.: The generative capacity of transformational grammars of Ginsburg and Partee. Information Control 18, 227–232 (1971)MathSciNetzbMATHCrossRefGoogle Scholar
  21. Szilard, A.: Growth Functions of Lindenmayer Systems, Manuscript (1971)Google Scholar
  22. Van Leeuwen, J.: OL-Languages. Manuscript (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Arto K. Salomaa
    • 1
  1. 1.Dept. of MathematicsTurku 50Finland

Personalised recommendations