Hallo, ich brüte bereits seit einigen Stunden über dieser Aufgabe…
Für ein Alphabet aus den Buchstaben {a,b} soll ein regulärer Ausdruck gebildet werden, der alle möglichen Wörter zulässt, außer dieses enthält das Teilwort „abba“!
Es ist nur einfache regExp zugelassen (mit erweiterter wäre das ja kein Problem ^^), also nur der Operator + (oder), *(Verkettung) sowie ^*(beliebige Anzahl) und Klammern.
Da ich es auch verstehen will (die Lösung ist wenn ich sie einmal sehe wahrscheinlich total einfach), wäre ich auch für eine Erklärung sehr dankbar, auf welchem Weg ihr zu der Lösung gekommen seid.
vielen Dank!