Advertisement

On strict interpretations of grammar forms

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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