22
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

Uniform rewriting based on permutations

Pages 57-74 | Received 15 Jul 1996, Published online: 30 Mar 2007

References

  • Aho , A. V. and Ullman , J. D. 1972 . “ The Theory of Parsing ” . In Translation and Compling , Vol. 1 , New Jersey : Prentice Hall .
  • Culik , K. II and Maurer , H. A. 1977 . Tree Controlled Grammars . Computing , 19 : 129 – 139 .
  • Dassow , J. and Paun , G. 1989 . Regulated Rewriting in Formal Language Theory , New York : Springer .
  • Meduna , A. 1987 . Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars . Rostock. Math. Kolloq. , 32 : 4 – 14 .
  • Meduna , A. 1990 . Context Free Derivations of on Word Monoids . Acta Informatica , 27 : 781 – 789 .
  • Meduna , A. 1996 . Syntactic Complexity of context-Free Grammars over Word Monoids . Acta Informatica , 33 : 457 – 462 .
  • Revecz , G. E. 1991 . Introduction to Formal Language Theory , New York : Dover .
  • Rozenberg , G. 1977 . Selective Substitution Grammars (Toward a Framework for Rewriting Systems) . EIK , : 455 – 463 . Part I: Definitions and Examples
  • Rozenberg , G. and Salomaa , A. 1980 . The Mathematical Theory of L Systems , New York : Academic Press .

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.