Frage:
Text erkannt:
Aufgabe 3 (Mealy-Automaten)
Betrachten Sie die über dem Eingabealphabet \( \Sigma=\{a, b\} \) gegebene Sprache
\( L=\left\{w \in \Sigma^{*} \mid w=a^{n} b a \text { oder } w=b^{n} a b, n \in \mathbb{N}\right\} \)
a) Geben Sie einen deterministischen endlichen Automaten \( A \) in graphischer Darstellung an mit \( L(A)=L \)
b) Erweitern Sie die den Automaten \( A \) sowohl graphisch, als auch durch explizite Angabe von \( T \) und \( \lambda \) zu einem Mealy-Automaten, der 1 ausgibt, sobald er ein Wort erkennt, das in \( L(A) \) liegt. In jedem anderen Fall soll 0 ausgegeben werden.
Könnte jemand mir hierbei helfen?
