Skip to main content
SpringerLink
Log in

Der Einfluss von Kontext auf spezielle CF-Grammatiken

  • Formale Sprachen
  • Conference paper
  • First Online:
GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen

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

  • 1640 Accesses

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.

5. Literatur

  1. BAKER, B.S.: Arbitrary Grammars Generating Context-Free Languages. Center for Research in Computing Technology, Harvard University, Cambridge, Mass. (1972).

    Google Scholar 

  2. BOOK, R.V.: Time-Bounded Grammars and Their Languages. J. Comp. Sys. Sci. 5 (1971), pp. 397–429.

    Google Scholar 

  3. BOOK, R.V.: On the Structure of Context-Sensitive Grammars. Center for Research in Computing Technology, Harvard University, Cambridge, Mass. (1971).

    Google Scholar 

  4. BOOK, R.V.: Terminal Context in Context-Sensitive Grammars. SIAM Journal Computing 1 (1972), pp. 20–30.

    Google Scholar 

  5. BRAINERD, B.: An Analog of a Theorem about Context-Free Languages. Inf. Contr. 11 (1968), pp. 561–567.

    Google Scholar 

  6. BRANDENBURG, F.J.: Kontextgrammatiken mit Kern — eine Erweiterung von Chomsky Grammatiken. Diplomarbeit, Bonn, (1973).

    Google Scholar 

  7. BRANDENBURG, F.J.: Über Regelgrammatiken mit endlichem Rang und endlichem Index. Bonn, in Vorbereitung.

    Google Scholar 

  8. GINSBURG, S., GREIBACH, S.A.: Mappings which Preserve Context-Sensitive Languages. Inf. Contr. 9 (1966), pp. 563–582.

    Google Scholar 

  9. GINSBURG, S., SPANIER, H.: Finite Turn Pushdown Automata. SIAM J. Control 4 (1966), pp. 429–453.

    Google Scholar 

  10. GINSBURG, S., SPANIER, H.: Derivation Bounded Languages. J. Comp. Sys. Sci. 2 (1968), pp. 228–250.

    Google Scholar 

  11. GRUSKA, J.: A few Remarks on the Index of Context-Free Grammars and Languages. Inf. Contr. 19 (1971), pp. 216–223.

    Google Scholar 

  12. HAVEL, I.: On One-Sided Context-Sensitive Grammars. Automatentheorie und formale Sprachen, Hrsg. DÖRR, HOTZ, BI Mannheim (1970), pp. 221–225.

    Google Scholar 

  13. HOPCROFT, J.E., ULLMAN, J.D.: Formal Languages and Their Relation to Automata. Addison-Wesley Publishing Company (1969).

    Google Scholar 

  14. MAYER, O.: Some Restrictive Devices for Context-Free Grammars. Inf. Contr. 20 (1972), pp. 69–92.

    Google Scholar 

  15. MAURER, H.: Theoretische Grundlagen der Programmiersprachen — Theorie der Syntax. BI Mannheim 404 (1969).

    Google Scholar 

  16. SALOMAA, A.: On the Index of a Context-free Grammar and Language. Inf. Contr. 14 (1969), pp. 529–544.

    Google Scholar 

  17. YNTEMA, M.K.: Inclusion Relations among Families of Context-Free Languages. Inf. Contr. 10 (1967), pp. 572–597.

    Google Scholar 

Download references

Authors
  1. F. J. Brandenburg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1973 Springer-Verlag

About this paper

Cite this paper

Brandenburg, F.J. (1973). Der Einfluss von Kontext auf spezielle CF-Grammatiken. In: GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen. Lecture Notes in Computer Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039148

Download citation

  • DOI: https://doi.org/10.1007/BFb0039148

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06527-2

  • Online ISBN: 978-3-540-37826-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation