9
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A remark on regularity of parallel languages

Pages 241-248 | Received 01 May 1982, Published online: 21 Dec 2010

References

  • Harju , T. and Penttonen , M. 1979 . Some decidability problems of sentential forms . Internat. J. Comput. Math. , 7A : 95 – 107 .
  • Hopcroft , J. E. and Ullman , J. D. 1969 . Formal Languages and Their Relation to Automata , Reading, Mass : Addison-Wesley .
  • Latteux , M. 1977 . Problemes decidables concernant les TOL-langages unaires . Discrete Math. , 17 : 165 – 172 .
  • Levitina , M. 1973 . O nekotoryh grammatikah s pravilami globalnoi podstanovki . Akad. Nauk. SSSR Nauchno-Tekhn. Inform. Ser. , 2 : 32 – 36 .
  • Maurer , H. A. , Salomaa , A. and Wood , D. 1980 . Pure grammars . Info. Control , 44 : 47 – 72 .
  • Rosenfeld , A. 1971 . “ Isotonic grammars, parallel grammars and picture grammars ” . In Machine Intelligence 6 , Edited by: Meltzer , B. and Michie , D. 281 – 294 . Edinburgh : Edinburgh University Press .
  • Rozenberg , G. and Salomaa , A. 1980 . The Mathematical Theory of L Systems , New York : Academic Press .
  • Salomaa , A. 1975 . Proc. Internat. Symp. on Uniformly Structured Automata and Logic . Comparative decision problems between sequential and parallel rewriting . 1975 , Tokyo. pp. 62 – 66 .
  • Salomaa , A. 1974 . “ Parallelism in rewriting systems ” . In Second Colloquium on Automata, Languages and Programming , Edited by: Loeckx , J. Vol. 14 , 523 – 533 . Berlin : Springer-Verlag . Springer Lecture Notes in Computer Science
  • Salomaa , A. 1976 . “ Sequential and parallel rewriting ” . In Formal Languages and Programming , Edited by: Aguilar , R. 111 – 129 . Amsterdam : North-Holland .
  • Siromoney , R. and Krithivasan , K. 1974 . Parallel context-free languages . Info. Control , 24 : 155 – 162 .

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.