11
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Density of grammar forms part II

Pages 91-114 | Received 01 Jan 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. and 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 . Intern-ational Journal of Computer Mathematics , 12 : 227 – 240 .
  • Niemi , V. 1981 . The undecidability of form equivalence for context-free and E0L forms . Theoretical Computer Science , 32 : 261 – 277 .
  • Ottmann , Th. , Salomaa , A. and Wood , D. 1981 . Sub-regular grammar forms . Information Processing Utters , 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 Preess, Inc .
  • 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.