Aufgabe 1

1. Entwerfen Sie einen einen Automaten, der arithmetische Ausdrücke in polnischer Postfix-Notation akzeptiert.
2. Beschreiben Sie informell, welche zusätzlichen Aktionen bei den Zustandsübergängen unternommen werden müssten, damit die Ausdrücke auch berechnet würden.
3. Setzen Sie das ganze in einen Algorithmus um, programmieren Sie es ggf.

Aufgabe 2

In der Vorlesung wird ein Algorithmus vorgestellt, der die Zustandszahl eines endlichen Automaten minimiert.

1. Verfeinern die den Algorithmus soweit, dass Sie ihn programmieren können. Welche Datenstrukturen kommen in Frage?
2. Kennen Sie einen anderen Algorithmus mit dem gleichen Ziel?