Skip to main content
SpringerLink
Log in

On strict interpretations of grammar forms

  • Communications
  • Conference paper
  • First Online:
Book cover Mathematical Foundations of Computer Science 1976 (MFCS 1976)

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

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. E. Bertsch: "Analyzing Families of Grammars", 2nd Professional Conference on Formal Languages and Automata Theory", May 20–23, 1975, Kaiserslautern, Germany.

    Google Scholar 

  2. A.B. Cremers and S. Ginsburg: "Context-Free Grammar Forms", Journal of Computer and System Sciences, Vol. 11 (1975), pp. 86–117.

    Google Scholar 

  3. A.B. Cremers, S. Ginsburg, and E.H. Spanier: "The Structure of Context-Free Grammatical Families", submitted for publication.

    Google Scholar 

  4. A.J. Demers: "Skeletal LR Parsing", 15th Annual Symposium on Switching and Automata Theory, New Orleans, Louisiana, 1974.

    Google Scholar 

  5. R. Haskell: "Formal languages: Structure preserving maps and decidability properties", Ph.D. Dissertation, Imperial College, London, 1970.

    Google Scholar 

  6. R. McNaughton: "Parenthesis Grammars", JACM, Vo. 14, (1967), pp. 490–500.

    Article  Google Scholar 

  7. M. Nivat: "Extensions et Restrictions de Grammaires Algebriques", University of Paris VII document, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Southern California, Los Angeles

    Seymour Ginsburg

  2. University of Kaiserslautern, Germany

    Otto Mayer

Authors
  1. Seymour Ginsburg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Otto Mayer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Antoni Mazurkiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 1976 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ginsburg, S., Mayer, O. (1976). On strict interpretations of grammar forms. In: Mazurkiewicz, A. (eds) Mathematical Foundations of Computer Science 1976. MFCS 1976. Lecture Notes in Computer Science, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07854-1_189

Download citation

  • DOI: https://doi.org/10.1007/3-540-07854-1_189

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07854-8

  • Online ISBN: 978-3-540-38169-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation