Beispiele/Aufgaben zu regulären Ausdrücken

Wir fixieren das Alphabet Σ = {a, b}.

• alle Wörter, die mit a beginnen und mit b enden: aΣ^*b.
• alle Wörter, die wenigstens drei a enthalten Σ^*aΣ^*aΣ^*aΣ^*
• alle Wörter mit gerade vielen a und beliebig vielen b?
• Alle Wörter, die ein aa oder ein bb enthalten: Σ^*(aa∪bb)Σ^*
• (Wie lautet das Komplement dieser Sprache?)