Advertisement

Automaten und formale Sprachen

Chapter
  • 18 Downloads
Part of the Leitfäden und Monographien der Informatik book series (LMI)

Zusammenfassung

Das ganze Kapitel 1 war dem Studium der Funktionen auf den natürlichen Zahlen, insbesondere dem Problem der Berechenbarkeit und der Bildung von Funktionsklassen gewidmet. Dabei wurde auch die enge Beziehung zwischen Funktionen und Teilmengen herausgearbeitet: Jede Funktion lässt sich als Menge (eine n-stellige Funktion als (n+1)-Tupelmenge), jede Menge als Funktion (charakteristische Funktion) interpretieren.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographische Schlussbemerkungen

  1. N. Chomsky, Formal Properties of Grammars, in: Handbook of Mathematical Psychology, vol. 2 (Luce, et al., eds.). Wiley, 1963.Google Scholar
  2. S. C. Kleene, Representation of events in nerve nets and finite automata, in: Automata Studies. Princeton Univ. Press, 1956.Google Scholar
  3. M. O. Rabin und D. Scott, Finite Automata and Their Decision Problems, IBM J. Res. 3 (1959), S. 115–125.MathSciNetCrossRefGoogle Scholar
  4. S. Ginsburg, The Mathematical Theory of Context-Free Languages. McGraw-Hill, 1966.zbMATHGoogle Scholar
  5. J. E. Hopcroft und J. D. Ullman, Formal Languages and Their Relation to Automata. Addison-Wesley, 1969.zbMATHGoogle Scholar
  6. A. Salomaa, Jewels of Formal Language Theory. Computer Science Press, 1981. Eine historische Übersicht gibtGoogle Scholar
  7. S. A. Greibach, Formai Languages: Origins and Directions, Annals Hist. Comp. 3 (1981), S. 14–41.MathSciNetzbMATHCrossRefGoogle Scholar
  8. J. R. Büchi, Mathematische Theorie des Verhaltens endlicher Automaten, Z. Angew. Math. Mech. 42 (1962), S. 9–16. Eine detaillierte Darstellung der Theorie der Automaten findet man z.B. inCrossRefGoogle Scholar
  9. W. Brauer, Automatentheorie. B. G. Teubner, Stuttgart, 1984.zbMATHGoogle Scholar

Copyright information

© B. G. Teubner Stuttgart 1988

Authors and Affiliations

There are no affiliations available

Personalised recommendations