Skip to main content
SpringerLink
Log in

Two-level meta-controlled substitution grammars

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1977 (MFCS 1977)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 53))

Abstract

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."

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baker, J.L., Grammars with Structured Vocabulary: a Model for the ALGOL 68 Definition. Information and Control, 20 (1972), 351–398.

    Article  Google Scholar 

  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 

  8. Skyum, S., Parallel Context-free Languages. Information and Control, 25 1974, 280–285.

    Article  Google Scholar 

  9. Van Wijngaarden, A., Report on the algorithmic language ALGOL 68. Num. Math., 14 (1969), 79–218.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Antwerp (U.I.A.), 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

Editor information

Jozef Gruska

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Meersman, R., Rozenberg, G. (1977). Two-level meta-controlled substitution grammars. In: Gruska, J. (eds) Mathematical Foundations of Computer Science 1977. MFCS 1977. Lecture Notes in Computer Science, vol 53. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08353-7_160

Download citation

  • DOI: https://doi.org/10.1007/3-540-08353-7_160

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08353-5

  • Online ISBN: 978-3-540-37285-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation