Wir fixieren das Alphabet
Σ = {a, b}
mathend000#.
- alle Wörter, die mit a
mathend000# beginnen und mit b
mathend000# enden:
aΣ*b
mathend000#.
- alle Wörter, die wenigstens drei a
mathend000# enthalten
Σ*aΣ*aΣ*aΣ*
mathend000#
- alle Wörter mit gerade vielen a
mathend000#
und beliebig vielen b
mathend000#?
- Alle Wörter, die ein aa
mathend000# oder ein bb
mathend000# enthalten:
Σ*(aa∪bb)Σ*
mathend000#
- (Wie lautet das Komplement dieser Sprache?)
Johannes Waldmann
2014-03-31