11
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Remarks on accepting parallel systems

&
Pages 51-67 | Received 19 Sep 1994, Published online: 20 Mar 2007

References

  • Bordihn H. Fernau H. Accepting grammars and systems Technical Report 9/94, Universität Karlsruhe, Fakultät für Informatik, 1994, Available through ftp: ftp.ira.uka.de.
  • Bordihn , H. and Fernau , H. 1994 . Accepting grammars with regulation . International Journal of Computer Mathematics , 53 : 1 – 18 .
  • Dassow , J. 1988 . A remark on limited 0L systems . J. Inf. Process. Cybern. EIK (formerly Elektron. Inf. verarb. Kybern.) , 24 ( 6 ) : 287 – 291 .
  • Dassow , J. and P[acaron]un , G. 1989 . Regulated Rewriting in Formal Language Theory, 18 of EATCS Monographs in Theoretical Computer Science , Berlin : Springer .
  • Fernau , H. 1991 . On function-limited Lindenmayer systems . J. Inf. Process. Cybern. EIK (formerly Elektron. Inf. verarb. Kybern) , 27 ( 1 ) : 21 – 53 .
  • Fernau H. On grammar and language families Fundamenta Informaticae To appear in:
  • Frings M. Systeme mit eingeschränkter paralleler Ersetzung. Master thesis TU Braunschweig Germany 1985
  • Gärtner S. Partitions-limitierte Lindenmayersysteme Ersetzung. Master thesis TU Braunschweig Germany 1992 23 27
  • Hinz , F. and Dassow , J. 1989 . An undecidability result for regular languages and its application to regulated rewriting . EATCS Bulletin , 38 : 168 – 173 .
  • Nielson , M. 1975 . E0L systems with control devices . Acta Informatica , 4 : 373 – 386 .
  • Rozenberg , G. 1973 . Extension of tabled 0L-systems and languages . International Journal of Computer and Information Sciences , 2 ( 4 ) : 311 – 336 .
  • Salomaa , K. 1989 . Hierarchy of k-context-free languages . International Journal of Computer Mathematics , 26 : 69, 193 – 90, 205 .
  • Stotskii , E. 1971 . Control of the Conclusion in Formal Grammars . Problems of Information Transmission , VII ( 3 ) : 257 – 270 .
  • Wätjen , D. 1988 . k-limited 0L systems and languages . J. Inf. Process. Cybern. EIK (formerly Elektron. Inf. verarb. Kybern.) , 24 ( 6 ) : 267 – 285 .
  • Wätjen , D. 1992 . A weak iteration theorem for k-limited E0L systems . J. Inf. Process. Cybern. EIK (formerly Elektron. Inf. verarb. Kybern.) , 28 ( 1 ) : 37 – 40 .
  • Wätjen , D . 1993 . Regulation of k-limited ET0L systems . International Journal of Computer Mathematics , 47 : 29 – 41 .
  • Wätjen , D. and Unruh , E. 1988 . On the degree of synchronization of k1ET0L systems . Information Processing Letters , 29 : 87 – 89 .
  • Wätjen , D. and Unruh , E. 1990 . On extended k-uniformly-limited T0L systems and languages . J Inf. Process. Cybern. EIK (formerly Elektron. Inf. verarb. Kybern.) , 26 ( 5/6 ) : 283 – 299 .

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.