19
Views
21
CrossRef citations to date
0
Altmetric
Original Articles

Generalized forbidding grammars

Pages 31-38 | Received 16 Jan 1990, Published online: 19 Mar 2007

References

  • Kleijn , H. C. M. and Rozenberg , G. 1981 . Sequential, continuous, and parallel grammars . Inform. and Contr , 48 : 221 – 260 .
  • Meduna , A. 1987 . Evaluated grammars . Acta Cybernetica , 8 : 169 – 176 .
  • 1987 . Characterization of the Chomsky hierarchy through sequential-parallel grammars . Rostock. Math. Kolloq , 32 : 4 – 14 .
  • Meduna , A. and Horvath , Gy. 1988 . On state grammars . Acta Cybernetica , 8 : 237 – 245 .
  • Paun , Gh. 1985 . A variant of random context grammars: Semi-conditional grammars . Theoretical Computer Science , 41 : 1 – 17 .
  • 1974 . One-sided and two-sided context in formal grammars . Inform. Contr , 25 : 1 – 17 .
  • Penttonen , M. 1975 . ETOL-grammars and N-grammars . Inf. Proc. Lett , 4 : 11 – 13 .
  • 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.