Kellerautomatenkonstruktion

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche

Druckversion

Farm-Fresh brain.png   Vorwissen

Bevor du hier loslegst, solltest du die folgenden Bausteine zuvor durchgearbeitet haben:

Farm-Fresh pencil add.png   Aufgabe

Konstruiere für jede der folgenden Sprachen einen Kellerautomaten, der die jeweilige Sprache erkennt.

  1. Die Menge aller Palindrome über dem Alphabet \Sigma=\{a,b\}
  2. Die Dyck-SpracheWikipedia-logo.png D_1
  3. Die Dyck-SpracheWikipedia-logo.png D_2
  4. Die Menge aller Wörter über dem Alphabet \Sigma=\{a,b\} mit gerader Länge