Der 2. ist recht einfach und führt zu: (bab | aba)²
Beim 3. würde ich nur auf deine zusätzliche Klammerung kommen, die das ganze (wenn es denn äquivalent ist) einfach zu lesen macht, aber nicht unbedingt vereinfacht.
(ab^5a | a(c)* | a+)
Bei den anderen, insbesondere dem 4. habe ich absolut keine Idee, wie man die vereinfachen könnte.
Wäre über Hilfe dankbar.
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Gäus: 26.02.2016 14:47.