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
2008-01-24