On strict interpretations of grammar forms

  • Seymour Ginsburg
  • Otto Mayer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 45)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [B]
    E. Bertsch: "Analyzing Families of Grammars", 2nd Professional Conference on Formal Languages and Automata Theory", May 20–23, 1975, Kaiserslautern, Germany.Google Scholar
  2. [CG]
    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. [CGS]
    A.B. Cremers, S. Ginsburg, and E.H. Spanier: "The Structure of Context-Free Grammatical Families", submitted for publication.Google Scholar
  4. [D]
    A.J. Demers: "Skeletal LR Parsing", 15th Annual Symposium on Switching and Automata Theory, New Orleans, Louisiana, 1974.Google Scholar
  5. [H]
    R. Haskell: "Formal languages: Structure preserving maps and decidability properties", Ph.D. Dissertation, Imperial College, London, 1970.Google Scholar
  6. [McN]
    R. McNaughton: "Parenthesis Grammars", JACM, Vo. 14, (1967), pp. 490–500.CrossRefGoogle Scholar
  7. [N]
    M. Nivat: "Extensions et Restrictions de Grammaires Algebriques", University of Paris VII document, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Seymour Ginsburg
    • 1
  • Otto Mayer
    • 2
  1. 1.University of Southern CaliforniaLos Angeles
  2. 2.University of KaiserslauternGermany

Personalised recommendations