Advertisement

A connection between descriptional complexity of context-free grammars and grammar form theory

  • Erzsébet Csuhaj-Varjú
Chapter 2 Theory Of Formal Grammars
Part of the Lecture Notes in Computer Science book series (LNCS, volume 281)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [C]
    Csuhaj-Varjú, E. Some algebraic properties of k-bounded interpretations of grammar forms.Computational Linguistics and Computer Languages, XV, (John Benjamins B.V.), (1981),pp.76–113.Google Scholar
  2. [CD]
    Csuhaj-Varjú,E.,Dassow,J. On bounded grammar forms, in preparation.Google Scholar
  3. [D]
    Dassow,J. On bounded grammar forms,Manuscript,1984, TU Magdeburg.Google Scholar
  4. [G1]
    Gruska, J. On a classification of context-free grammars, Kybernetika 3 (1967), 22–29.Google Scholar
  5. [G2]
    Gruska, J. Some classifications of context-free languages. Information and Control 14 (1969), 152–179.Google Scholar
  6. [G3]
    Gruska, J. Complexity and unambiguity of context-free languages. Information and Control 18 (1971), 502–517.Google Scholar
  7. [K1]
    Kelemenová, A. Grammatical levels of position restricted grammars, in: MFCS'81, (ed.by J.Gruska and M. Chytill), Lecture Notes in Computer Science 118, Springer-Verlag, (1981), 347–359.Google Scholar
  8. [K2]
    Kelemenová,A. Grammatical complexity of context-free languages and normal forms of context-free grammars, in:IMYCS'82, (ed.by P. Mikulecky), Bratislava,(1982), 239–258.Google Scholar
  9. [K3]
    Kelemenová, A. Complexity of normal form grammars, Theoretical Computer Science 28 (1984),288–314.Google Scholar
  10. [S]
    Salomaa,A. Formal languages,Academic Press, 1973.Google Scholar
  11. [W]
    Wood,D. Grammar and L-forms:an introduction. Lecture Notes in Computer Science 91,Springer-Verlag, (1980)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Erzsébet Csuhaj-Varjú
    • 1
  1. 1.Computer and Automation InstituteHungarian Academy of SciencesBudapestHungary

Personalised recommendations