Mealy automaten grapfisch darstellen

Question

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?

Comments

Text erkannt:

b)

Meine Lösung..

Answer 1

Deine Lösung ist richtig, wenn \(0\notin \mathbb{N}\) ist.

\(0\notin \mathbb{N}\) finde ich in der Informatik eher ungewöhnlich.

Comments

Danke, bei uns wurde N ohne 0 und N_0 mit 0 definiert.

Als Alternative hätte ich noch folgende Lösungsvorschläge für a)

Wären diese auch so richtig?

---

Danke, bei uns wurde N ohne 0 ... definiert.

Dann ist deine Lösung richtig und du breauchst keine Alternative.