13
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

On grammars with local and global context conditions

Pages 17-27 | Received 14 Jun 1992, Accepted 12 Apr 1992, Published online: 19 Mar 2007

References

  • Csuhaj-Varjú , E. , Dassow , J. and Pǎun , Gh. Dynamically controlled cooperating/distributed grammar systems . Information Sciences , To appear in
  • Csuhaj-Varjú E. Pǎun Gh. On some variants of random context grammars Submitted
  • Dassow , J. and Pǎun , Gh. 1990 . Regulated Rewriting in Formal Language Theory , Berlin : Springer Verlag .
  • Friš , J. 1969 . Grammars with partial ordering of rules . Inf. and Control , 12 : 415 – 425 .
  • Král , J. 1973 . A note on grammars with regular restrictions . Kybernetika , 9 : 159 – 161 .
  • Meduna , A. 1990 . Generalized forbidding grammars . Int. Journal of Computer Mathematics , 36 : 31 – 39 .
  • Pǎun , Gh. 1979 . On the generative capacity of conditional grammars . Inf. and Control , 43 : 178 – 186 .
  • Pǎun , Gh. 1985 . A variant of random context grammars: semi-conditional grammars . Theoretical Computer Science , 41 : 1 – 17 .
  • Penttonen , M. 1974 . One-sided and two-sided context in formal grammars . Inf. and Control , 25 : 371 – 392 .
  • Salomaa , A. 1973 . Formal Languages , New York : Academic Press .
  • Van der Walt , A. P. J. 1972 . Random context languages . Information Processing , 71 : 66 – 68 .

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.