12
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

On homomorphic images of left szilard languages

Pages 131-135 | Received 28 Jan 1992, Published online: 19 Mar 2007

References

  • Gray , J. N. and Harrison , M. A. 1972 . On the covering and reduction problems for context-free grammars . J. ACM. , 19 : 675 – 698 .
  • Harrison , M. A. 1978 . Introduction to Formal Language Theory , Addison-Wesley .
  • Hunt , H. B. III , Rosenkrantz , D. J. and Szymanski , T. G. 1976 . The covering problem for linear context-free grammars . Theoret. Comput. Sci. , 2 : 361 – 382 .
  • Kurki-Suonio R. Describing automata in terms of languages associated with their peripheral devices Computer Science Department, Stanford University May 1975 Report STAN-CS-75-493
  • Mäkinen , E. 1984 . On derivation preservation . Inform. Process. Lett. , 19 : 225 – 228 .
  • Mäkinen , E. 1985 . On context-free derivations . Acta Universitatis Tamperensis , 198
  • Moriya , E. 1973 . Associate languages and derivational complexity of formal grammars and languages . Inform. Control , 22 : 139 – 162 .
  • Penttonen , M. 1974 . On derivation languages corresponding to context-free grammars . Acta Inform. , 3 : 285 – 291 .
  • Rosenkrantz , D. J. and Hunt , H. B. III . 1987 . Efficient algorithms for automatic construction and compactification of parsing grammars . ACM Trans. Programm. Syst. , 9 : 543 – 566 .
  • Soisalon-Soininen , E. and Wood , D. 1982 . On a covering relation for context-free grammars . Acta Inform. , 17 : 435 – 449 .
  • Wood , D. 1980 . Grammar and L Forms: An Introduction, Lecture Notes in Computer Science , Vol. 91 , Springer .

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.