Implementierung von Compilerbau-Werkzeugen SS 22

Aufgaben 8

- SG: Implementierung der Minimal-DEA-Konstruktion (2. von 2 Wochen)

- SG: Hier geht es um Strings aus 'a' und 'b', die an der n-ten Stelle von rechts ein 'a' haben. Fuer n = 1 z.B. ist der regulaere Ausdruck dafuer (a|b)*a. Konstruieren Sie regulaere Ausdruecke fuer die Faelle n = 2 bis n = 10. Wie viele Zustaende hat der Minimal-DEA jeweils? Begruendung?

- PG: Fortfuehren der Implementierung (2. von 3 Wochen)