Analyse-Aufgaben

Finden Sie jeweils einen regulären Ausdruck (d. h. ohne $) für die so beschriebenen Aktivitäts-Sprachen:

• L1: ab $ bc
• L2: (a $ b) (b $ c)
• L3: bc $ a^*
• L4: ba^* $ ab^*
• L5: (Bastelaufgabe) (ab)^* $ (cd)^*