|
Sprache durch reguläre Ausdrücke definierten |
|
Meine Frage:
Hallo zusammen
die Aufgabe: Es sei V={a,b,c} ein Alphabet. Welche Sprachen werden durch die regulären Ausdrücke deininert?
a) a*b*c*|a*c*|b*c*
b) (a*|b*)*
Vielen dank für eure Hilfe!
Meine Ideen:
zu a) Bin mir hier nicht ganz sicher mein Vorschlag:
{a(hoch i)b(hoch j)c(hoch k) | i,j,k = 0,1,2?}
zu b) Hier bin ich mir auch nicht sicher: {a,b}*
|
|