Theoretische Informatik reguläre Ausdrücke?
Könnte mir vielleicht jemand helfen. Ich komme bei einer Aufgabe gar nicht klar.
4) Schreiben Sie reguläre Ausdrücke für folgende Sprachen über dem Alphabet Σ = {a,b,c}.
a) Die Menge aller Wörter über Σ, die nicht mit c starten.
b) Die Menge aller Wörter über Σ, die höchstens ein b besitzen.
c) Die Menge aller Wörter über Σ, die mit einem anderen Zeichen enden als sie starten. Beispielsweise befinden sich babc in der Sprache, während sich bacb nicht in der Sprache befindet. Hinweis: Die Wörter haben mindestens die Länge 2.
Danke für die Hilfe