Reguläre Ausdrücke TI

Question

Aufgabe :

Gegeben sei das Alphabet ∑ := {a, b}

a) Die Menge aller Wörter, in welchen die Zeichenkette aba nicht vorkommt

=> Vorschlag:  (ab)* (abb) (ab)*    stimmt das so?

b) Die Menge der Wörter, in welchen kein Paar aufeinanderfolgender a's mehr vorkommt, sobald ein Paar aufeinanderfolgender b's vorgekommen ist.

=> Vorschlag:  (ab)* a (bb)* a (b)*      stimmt das so?

c) Die Menge aller Wörter, in welchen die Anzahl der a's durch 5 teilbar ist.

=> Vorschlag: a (b)* a (bb)* a (bb)* a (bb)* a (bb)*

Ich verstehe das Thema noch nicht ganz und würde mich über eine helfende Hand sehr freuen.

LG

Answer 1

a)

b*(a* (bb+)? a*)+ b*

c)

(b* a b* a b* a b* a b* a b*)+

Die b) verstehe ich nicht.

Beste Grüße