Skip to main content

Some considerations about classes of mappings between context-free derivation systems

  • Theorie Der Programmierung
  • 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))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Bar-Hillel, Y. et al.:Measures of Syntactic Complexity, in A. D. Booth: Machine Translation, North Holland (1967)

    Google Scholar 

  2. Benson, D. B.:Syntax and Semantics: a Categorical View, Inf. and Control (1970)

    Google Scholar 

  3. Bertsch, E.: Existenz-und Entscheidbarkeitsfragen der Übersetzungstheorie, diss., Saarbrücken (1973)

    Google Scholar 

  4. Bertsch, E.: Erweiternde Übersetzungen, unpublished

    Google Scholar 

  5. Brockhaus, K.: Automatische Übersetzung, Habilitationsschrift, Münster (1969)

    Google Scholar 

  6. Hotz, G.: Eindeutigkeit und Mehrdeutigkeit formaler Sprachen, Elektronische Informationsverarbeitung und Kommunikation (1966)

    Google Scholar 

  7. Hotz, G.: Homomorphie und Äquivalenz formaler Sprachen, ISNM Vol.6: 3. Colloquium über Automatentheorie, Birkhäuser Verlag (1967)

    Google Scholar 

  8. Lewis,P. and R.Stearns: Syntax-directed Transduction, JACM(1968)

    Google Scholar 

  9. Schnorr, C. P.: Transformational Classes of Grammars, Inf. and Control (1969)

    Google Scholar 

  10. Thatcher, J. W.: Generalized2 Sequential Machine Maps, JCSS (1970)

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1973 Springer-Verlag

About this paper

Cite this paper

Bertsch, E. (1973). Some considerations about classes of mappings between context-free derivation systems. 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/BFb0039165

Download citation

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

  • 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