Wir fixieren das Alphabet
= {a, b}.
- alle Wörter, die mit a beginnen und mit b enden:
ab.
- alle Wörter, die wenigstens drei a enthalten
aaa
- 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
2008-01-23