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?)
2015-01-26