10
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

On the generative capacity of context-free matrix forms

Pages 251-269 | Received 01 Nov 1978, Published online: 19 Mar 2007

References

  • Cremers , A.B. and Ginsburg , S. 1975 . Context-free grammar forms . J. Comput. System Sci , 11 : 86 – 117 .
  • Ginsburg , S. 1977 . A survey of grammar forms-1977 . Acta Cybernetica III/4 , 11 : 269 – 280 .
  • Ginsburg , S. , Leong , B. , Mayer , O. and Wotschke , D. 1979 . On strict interpretations of grammar forms . Math. Systems Theory , 12 : 233 – 252 .
  • Leipälä , R. 1978 . On context-free matrix forms . Information and Control , 39 : 158 – 176 .
  • Maurer , H.A. , Penttonen , M. , Salomaa , A. and Wood , D. 1979 . On non context-free grammar forms, Math . Systems Theory , 39 to appear
  • Maurer , H.A. , Salomaa , A. and Wood , D. 1977 . EOL forms . Acta Informatica , 8 : 75 – 96 .
  • Maurer , H.A. , Salomaa , A. and Wood , D. 1978 . Context-free grammar forms with strict interpretations , McMaster University . Report 78-CS-20 Department of Applied Mathematics, submitted for publication
  • Salomaa , A. 1969 . On the index of a context-free grammar and language . Information and Control , 14 : 474 – 477 .
  • Salomaa , A. 1973 . Formal Languages , New York : Academic Press .

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.