Gib reguläre Ausdrücke für folgende Sprachen über dem Alphabet A = {a, b} an:
L0 = { w | w endet mit bb} =
L1 = { w | w endet nicht mit bb} =
L2 = { w | w besteht nur aus a's und hat eine ungerade Länge } =
Verwende bei der Eingabe bei Bedarf das Zeichen § für ε und das Zeichen % für ∅.
L3 = { w | w beginnt mit a's und endet mit mindestens zwei b's } =
L4 = { w | w enthält nicht das Teilwort ba } =
L5 = { w | w hat eine gerade Länge} =