Sprachverarbeitung in der Medizin - 6.UE

Endliche Automaten

1. Entwerfen Sie für die acht formalen Sprachen aus dem zweiten Beispiel der 5. Übung (a^n, b^nc^n, b^nc^m, ...) endliche Automaten, die die angegebene Sprache akzeptieren (falls solche Automaten für die jeweilige Sprache existieren). (Zeichnen Sie die Automaten oder geben Sie die Übergangstabellen an.)
2. • Entwerfen Sie einen endlichen Automaten für folgende Sprache:
     Die Sprache, die aus allen Zahlen besteht, deren Ziffernsumme durch 2 teilbar ist, wobei als Ziffern nur 0, 1, und 2 zulässig sind, also z.B. 2, 211, 202121, ... Führende Nullen sind nicht erlaubt, also soll 02, 011, 00 etc. nicht zur Sprache gehören, die Zahl 0 selbst aber schon.
   • Geben Sie eine Typ-3-Grammatik für diese Sprache an.