Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen

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

Literatur

  1. 1.

    Amar, V., andG. Putzolu: Generalization, of regular events. Information and Control8, 56–63 (1965).

  2. 2.

    Bar-Hillel, Y., M. Perles, andE. Shamir: On formal properties of simple phrase structure grammars. Zeitschrift für Phonetik und Kommunikationsforschung14, 143–172 (1961).

  3. 3.

    Ginsburg, S.: A survey of ALGOL-like and context-free language theory.TM-738/006,00 System Development Corp. (6. Mar. 1964).

  4. 4.

    Gluschkow, W. M.: Theorie der abstrakten Automaten. Berlin: VEB Deutscher Verlag der Wissenschaften 1963.

  5. 5.

    Greibach, S. A.: The undecidability of the ambiguity problem for minimal linear grammars. Information and Control6, 119–125 (1963).

  6. 6.

    Hotz, G.: Homomorphie und Äquivalenz formaler Sprachen, S. 204–211. In:W. Händler, E. Peschl u.H. Unger: 3. Colloquium über Automatentheorie, Oktober 1965. Basel Birkhäuser Verlag 1967.

  7. 7.

    — Eine Algebraisierung des Syntheseproblems von Schaltkreisen. EIK1, 185–231 (1965).

  8. 8.

    — Eindeutigkeit und Mehrdeutigkeit formaler Sprachen. EIK2, 235–246 (1966).

  9. 9.

    Schnorr, C. P.: Darstellbarkeit von Sprachen durch freie assoziative Systeme. Dissertation, Universität des Saarlandes, Juni (1967).

  10. 10.

    Schützenberger, M. P., andN. Chomsky: The algebraic theory of context free languages.Braffort, Hirschberg: Computer Programming System. Amsterdam: North Holland Publishing Company 1963.

  11. 11.

    Vollmerhaus, W.: Einige Bemerkungen zur syntaktischen Analyse deutscher Sätze. In:W. Händler, E. Peschl u.H. Unger, 3. Colloquium über Automatentheorie, Oktober 1965. Basel Birkhäuser Verlag 1967.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hotz, G. Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen. Math Z 104, 205–221 (1968). https://doi.org/10.1007/BF01110288

Download citation