---

Geschrieben von littleMissSunshine am 24.01.2011 um 09:58:

  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}*

---

Geschrieben von blabla am 25.04.2011 um 20:13:

 

zu a)
{a*b*c*}

zu b)
{a,b}*