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?)
Johannes Waldmann
2011-01-18
