Advertisement

Kellerautomaten

  • Gottfried Vossen
  • Kurt-Ulrich Witt
Part of the Lehrbuch book series (LB)

Zusammenfassung

In Abschnitt 3.3.4 haben wir gesehen, dass endliche Automaten wegen ihres „endlichen Gedächtnisses“, welches durch die endliche Anzahl der Zustände bestimmt ist, schon strukturell sehr einfache Sprachen nicht akzeptieren können.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2000

Authors and Affiliations

  • Gottfried Vossen
    • 1
  • Kurt-Ulrich Witt
    • 2
  1. 1.Institut für WirtschaftsinformatikWestfälische Wilhelms-Universität MünsterMünsterDeutschland
  2. 2.Fachbereich Angewandte InformatikFachhochschule Rhein-SiegSt. AugustinDeutschland

Personalised recommendations