13
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Density of grammar forms. part I

Pages 3-21 | Received 01 Nov 1985, Published online: 19 Mar 2007

References

  • Maurer , H.A. , Penttonen , M. , Salomaa , A. and Wood , D. 1979 . On non context-free grammar forms . Math. Systems Theory , 12 : 297 – 324 .
  • Maurer H.A. Salomaa A. Welzl E. Wood D. Denseness, maximality, and decidability of grammatical families Ann. Acad. Scient. Fennicae to appear
  • Maurer , H.A. , Salomaa , A. and Wood , D. 1981 . On predecessors of finite languages . Information and Control , 50 : 259 – 275 .
  • Maurer , H.A. , Salomaa , A. and Wood , D. 1982 . Dense hierarchies of grammatical families . Journal of the ACM , 29 : 118 – 126 .
  • Maurer , H.A. , Salomaa , A. and Wood , D. 1982 . Finitary and infinitary interpretations of languages . Math. Systems Theory , 15 : 251 – 265 .
  • Maurer , H.A. , Salomaa , A. and Wood , D. 1983 . On finite grammar forms . International Journal of Computer Mathematics , 12 : 227 – 240 .
  • Niemi , V. 1984 . The undecidability of form equivalence for context-free and EOL forms . Theoretical Computer Science , 32 : 261 – 277 .
  • Th Ottamann , A Salomaa. and Wood , D. 1981 . Sub-regular grammar forms . Information Processing Letters , 12 : 184 – 187 .
  • Rozenberg , G. and Salomaa , A. 1980 . The Mathematical Theory of L systems , New York : Academic Press .
  • Salomaa , A. 1973 . Formal Languages , New York : Academic Press .
  • Salomaa , A. 1981 . Jewels of Formal Language Theory , Rockville , Maryland : Computer Science Press .
  • Wood , D. 1980 . Grammar and L Forms: An Introduction , New York : Springer-Verlag . Lecture Notes in Computer Science No. 91

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.