18
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

On homomorphic images of szilard languages

Pages 239-245 | Received 01 Feb 1985, Published online: 19 Mar 2007

References

  • Harrison , M.A. 1978 . Introduction to Formal Language Theory , Reading , MA : Addison-Wesley .
  • Höpner , M. 1974 . Über den Zusammenhang von Szilardsprachen und Matrix-grammatiken , Universität Hamburg . Bericht Nr. 12,Institut für Informatik
  • Jantzen , M. and Opp , M. 1981 . A normal form theorem for label grammars . Math. Systems Theory , 14 : 288 – 303 .
  • Mäkinen , E. 1984 . On context-free and Szilard languages . BIT , 24 : 164 – 170 .
  • Mäkinen E. On permutative grammars generating context-free languages To appear BIT
  • Maurer , M.A. 1971 . The solution of a problem by Ginsburg . Inform Process. Lett , 1 : 7 – 10 .
  • Moriya , E. 1973 . Associate languages and derivational complexity of formal grammars and languages . Inform. Control , 22 : 139 – 162 .
  • Oshiba , T. 1972 . On permuting letters of words in context-free languages . Inform. Control , 20 : 405 – 409 .
  • Pǎun , G. 1983 . On some families of Szilard languages . Bull. Math, de la Soc. Sci.Math, de la R.S. Roumanie , 27 ( 75 ) : 259 – 265 .
  • Penttonen , M. 1973 . On derivational languages corresponding to context-free grammars . Acta Inform , 3 ( 75 ) : 285 – 291 .

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.