Universität Ulm, Fakultät für Mathematik und Wirtschaftswissenschaften, SAI

Lösung zu Blatt 5 --- Allgemeine Informatik I (WS 1998)

4. Automatisch

S->aBbA->aaBBba->aaaBBBba->aaabbBba->aaabbaBBba->aaabbabbba

S->E|a|b|c|aSa|bSb|cSc

[bc]*(a[bc]*a[bc]*)*
Automat:
Von Zustand 1 mit a nach Zustand 2
Von Zustand 2 mit a nach Zustand 1
Bei b und c wird der Zustand nicht veraendert.
Zustand 1 ist Start- und Endzustand.

egrep '^[abc]*$'

Universität Fakultät SAI

Ingo Melzer, 25. November 1998