Advertisement

Strukturelle verwandtschaften von Semi-Thue-Systemen

  • Günter Hotz
Submitted Abstract
Part of the Lecture Notes in Computer Science book series (LNCS, volume 25)

Keywords

Monoidal Category Phrase Structure Grammar Normal Form Theorem Categorical View Chomsky Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Ba,Ho]
    Bartholomes F. und Hotz G.: "Homomorphismen und Reduktionen linearer Sprachen", Lecture Notes in Operations Research and Mathematical Systems, Vol. 32, 143 S., (1970).Google Scholar
  2. [Be]
    Benson D.: "Syntax and Semantics: A Categorical View", Inf. and Control 17, 145–160, (1970).CrossRefGoogle Scholar
  3. [Ber]
    Bertsch E.: "Surjectivity of Functors on Grammars", Berichte des Sonderforschungsbereichs Elektronische Sprachforschung.Google Scholar
  4. [C1-Wa]
    Claus V. und Walter H.: "Zerlegungen von Semi-Thue-Systemen", Computing 4, 107–124, (1969).CrossRefMathSciNetGoogle Scholar
  5. [Gr]
    Greibach S. A.: "A New Normal Form Theorem For Contextfree Phrase Structure Grammars", Journal ACM 12, 45–52, (1965).CrossRefMathSciNetGoogle Scholar
  6. [Ha]
    Harrison M. A.: "On Covers and Precedence Analysis", GI-Jahrestagung Hamburg, 1973; Ed. G. Goos und J. Hartmanis: Lecture Notes in Computer Science Vol. 1, 1–17, Springer-Verlag, Berlin, Heidelberg, New York.Google Scholar
  7. [Ho-C1]
    Hotz G. und Claus V.: "Automatentheorie und Formale Sprachen III", Bibliographisches Institut Mannheim, 240 S., (1971).Google Scholar
  8. [Ho 1]
    Hotz G.: "Algebraisierung des Syntheseproblems von Schaltkreisen" I und II; Elektronische Informationsverarbeitung und Kybernetik (EIK) 1, 185–231, (1965). Hotz G.: "Eindeutigkeit und Mehrdeutigkeit formaler Sprachen", (EIK) 2, 235–246, (1966).MathSciNetGoogle Scholar
  9. [Ho 2]
    Hotz G.: "Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen", Computing 4, 30–42, (1969).CrossRefMathSciNetGoogle Scholar
  10. [Ho 3]
    Hotz G.: "Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen", Math. Zeitschrift 104, 205–221, (1968).CrossRefMathSciNetGoogle Scholar
  11. [Ho 4]
    Hotz G.: "Erzeugung formaler Sprachen durch gekoppelte Ersetzungen", 4. Colloquium über Automatentheorie, München 1967. Ed. F. L. Bauer und K. Samelson, verlegt durch TU München.Google Scholar
  12. [Mc1]
    MacLane S.: "Kategorien — Begriffssprache und mathem. Theorie", Springer-Verlag, Berlin, Heidelberg, New York, 295 S., (1972).Google Scholar
  13. [Schn]
    Schnorr C.-P.: "Transformational Classes of Grammars", Inf. and Control 14, 252–277, (1969).CrossRefMathSciNetGoogle Scholar
  14. [Schn-Wa]
    Schnorr C.-P. und Walter H.: "Pullbackkonstruktionen bei Semi-Thue-Systemen", (EIK) 5, 27–36, (1969).MathSciNetGoogle Scholar
  15. [Vo 1]
    Vollmerhaus W.: "Die Zerlegung von kontextfreien Semi-Thue-Systemen mit Anwendung auf das Analyse-problem kontextfreier Sprachen", Beiträge zur Linguistik und Informationsverarbeitung, 12, (1967).Google Scholar
  16. [Vo 2]
    Vollmerhaus W.: "Über die Zerlegung von freien X-Kategorien", 4. Colloquium über Automatentheorie, München 1967, Ed. F. L. Bauer und K. Samelson, verlegt durch TU München.Google Scholar
  17. [Wa 1]
    Walter H.: "Pullbackkonstruktionen bei Semi-Thue-Systemen", 4. Collquium über Automatentheorie, München 1967, verlegt durch TU München.Google Scholar
  18. [Wa 2]
    Walter H.: "Verallgemeinerte Pullbackkonstruktionen bei Semi-Thue-Systemen und Grammatiken", (EIK) 6, 239–254, (1970).Google Scholar
  19. [Wa 3]
    Walter H.: "Einige Topologische Aspekte der syntaktischen Analyse und Übersetzung bei Chomsky-Grammatiken", erscheint in J. Comp. and System Science.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Günter Hotz
    • 1
  1. 1.Angewandte Mathematik und InformatikUniversität des Saarlandes 66SaarbrückenW-Germany

Personalised recommendations