Skip to main content
SpringerLink
Log in

Two-level meta-controlled substitution grammars

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

A language-generating mechanism, inspired on the two-level van Wijngaarden syntax for Algol 68, is considered. Its language generating properties are studied and compared to those of well-known classical systems and grammars. The new mechanism is called a 2 MSG, for “two-level metacontrolled substitution grammar.”

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baker, J.L.: Grammars with structured vocabulary: a model for the ALGOL 68 definition. Information and Control 20, 351–395 (1972)

    Google Scholar 

  2. Ehrenfeucht, A., Rozenberg, G.: On some context free languages that are not EDTOL languages. RAIRO 11, 273–291 (1977)

    Google Scholar 

  3. Engelfriet, J., Skyum, S.: Copying theorems. Information Processing Lett. 4, 157–161 (1976)

    Google Scholar 

  4. Herman, G., Rozenberg, G.: Developmental systems and languages. Amsterdam: North Holland 1974

    Google Scholar 

  5. Hopcroft. J., Ullman. J.: Formal languages and their relation to automata. Addison-Wesley 1969

  6. Greibach, S.: Some restrictions on W-grammars. Internat. J. Comput. Information Sci. 3, 289–327 (1974)

    Google Scholar 

  7. Meersman, R., Rozenberg, G.: Two-level synchronized-grammars. Report, Dept. of Math., Univ. of Antwerp, UIA 76-26, 1976

  8. Rozenberg. G.: Extension of tabled OL systems and languages. Internat. J. Comput. Information Sci. 311–334 (1973)

  9. Rozenberg, G.: Theory of L systems: from the point of view of formal language theory. In: L systems (G. Rozenberg, A. Salomaa, eds.). Lecture Notes in Computer Science, Vol. 15. Berlin-Heidelberg-New York: Springer 1974

    Google Scholar 

  10. Salomaa, A.: Formal languages. New York-London: Academic Press 1974

    Google Scholar 

  11. Salomaa, A.: Parallelism in rewriting systems. In: Automata, languages and programming (J. Loeckx, ed.). Lecture Notes in Computer Science, Vol.14. Berlin-Heidelberg-New York: Springer 1974

    Google Scholar 

  12. Skyum, S.: Parallel context-free languages. Information and Control 25, 280–285 (1974)

    Google Scholar 

  13. van Wijngaarden, A.: Report on the algorithmic language ALGOL 68. Numer. Math. 14, 79–218 (1969)

    Google Scholar 

  14. van Wijngaarden, A.: Orthogonal design and description of a formal language. Stichting Math. Centrum Amsterdam, Report MR 76, 1965

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Antwerp, Universiteitsplein 1, B-2610, Wilrijk, Belgium

    R. Meersman & G. Rozenberg

Authors
  1. R. Meersman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meersman, R., Rozenberg, G. Two-level meta-controlled substitution grammars. Acta Informatica 10, 323–339 (1978). https://doi.org/10.1007/BF00265677

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00265677

Keywords

Search

Navigation