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
2009-01-22