Theoretische Informatik - Aufgaben

Aufgabe:  Welche Sprachen werden durch die folgenden regulären Ausdrücke über dem Alphabet A = {a, b} erzeugt? Geben Sie eine informelle Beschreibung der jeweiligen Sprache an.

1.   ab*
2.   (ab)*
3.   a|b*
4.   (a|b)*
5.   aa*bb*
6.   aa*|bb*