Wir fixieren das Alphabet 
 = {a, b}.
 = {a, b}.
- alle Wörter, die mit a beginnen und mit b enden:
  
a b. b.
- alle Wörter, die wenigstens drei a enthalten
  
 a a a 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 (aa bb) bb)  
- (Wie lautet das Komplement dieser Sprache?)
Johannes Waldmann
2008-01-24