Two-level meta-controlled substitution grammars
A new language-generating mechanism, inspired on the two-level Van Wijngaarden syntax for Algol 68, is defined. Its language generating properties are studied and compared to those of well-known classical systems and grammars. The new mechanism is called a 2MSG, for "two-level meta-controlled substitution grammar."
Unable to display preview. Download preview PDF.
- 2.Herman, G. and Rozenberg, G., Developmental Systems and Languages. North Holland, 1974.Google Scholar
- 3.Hopcroft, J. and Ullman, J., Formal Languages and Their Relation to Automata. Addison-Wesley, 1969.Google Scholar
- 4.Greibach, S., Some Restrictions on W-grammars", Int. J. of Comp. and Inf. Sc., 3 (1974), 289–327.Google Scholar
- 5.Meersman, R. and Rozenberg, G., Two-level Synchronized-Grammars. Report of the Dept. of Math. U.I.A. 76–26, 1976.Google Scholar
- 6.Salomaa, A., Formal Languages. Academic Press, 1973.Google Scholar
- 7.Salomaa, A., Parallelism in Rewriting Systems, in "Automata, Languages and Programming (Loeckx J. Ed.). Lecture Notes in Computer Science, Vol. 14, Springer Verlag, 1974.Google Scholar
- 9.Van Wijngaarden, A., Report on the algorithmic language ALGOL 68. Num. Math., 14 (1969), 79–218.Google Scholar