Theoretische Informatik - Aufgaben

Aufgabe:  

1. Gegeben sind folgende Sprachen über dem Alphabet A = {a, b}:
   • L₁  =  Menge aller Wörter, die höchstens ein b enthalten,
   • L₂  =  Menge aller Wörter, in denen das Teilwort bb nicht vorkommt,
   • L₃  =  Menge aller Wörter, die eine ungerade Länge haben.

   Geben Sie für jede der Sprachen einen möglichst einfachen regulären Ausdruck an, der sie erzeugt.