Theoretische Informatik - Aufgaben

Geben Sie reguläre Ausdrücke für folgende Sprachen über dem Alphabet A = {a, b} an:

L₀  =  { w  |  w fängt mit aa an oder hört mit bb auf }   =    

L₁  =  { w  |  w fängt mit a an und hört mit a auf }   =    

L₂  =  { w  |  w enthält eine gerade Anzahl von a's }   =    

L₃  =  { w  |  w enthält genau ein Vorkommen von bb }   =    

L₄  =  { w  |  w enthält nicht das Teilwort ba }   =    

L₅  =  { w  |  w hat eine gerade Länge }   =    

L₆  =  { w  |  w enthält mindestens zwei b's }   =    

L₇  =  { w  |  w enthält genau zwei b's }   =    

L₈  =  { w  |  w endet auf höchstens ein b }   =    

L₉  =  { w  |  w beginnt mit a's und endet mit mindestens zwei b's }   =    

L₁₀  =  { w  |  w enthält nicht das Teilwort bb }   =    

L₁₁  =  { w  |  w hat eine Länge von höchstens 3 }   =    

L₁₅  =  { w  |  w enthält genau zwei Vorkommen von bb }   =