mehr als 3-mal die Teilfolge ba

Question

Aufgabe:

Folgende Sprache in regulären Ausdruck:

1. {w є {a,b}* | w enthält mehr als einmal die Teilfolge ba}

2. {w є {a,b}* | die Anzahl der b in w ist exakt 3}

3. {w є {a,b}* | |w| ist durch 5 teilbar}

Mein Ansatz:

Ich habe versucht mir erst einen Automaten zu basteln und diesen dann in einen Ausdruck umzuwandeln, mein Ergebnis ist:

1. a*bb*aa*bb*a(b|a)*

2. a*ba*ba*ba*

3. Leide planlos :(

Wäre nett wenn das jemand überprüfen könnte. :)

Answer 1

Hallöchen,

A) soll mehr als einmal die Folge ba haben. Also:

(a|b)*(ba)+(a|b)*

Pardon, ich sehe gerade, dass a falsch ist. So wäre nur gesagt, dass ba mindestens einmal vorkommt. Es soll ja mehr als einmal vorkommen.

Somit:

(a|b)*ba(ba)+(a|b)*

B) muss drei b's enthalten. Also:

a*ba*ba*ba*

C) muss 5^n Buchstaben haben, wobei n>0 ist. Also:

((a|b)(a|b)(a|b)(a|b)(a|b))+

Beste Grüße

Felix

Comments

Pardon, ich sehe gerade, dass a falsch ist. So wäre nur gesagt, dass ba mindestens einmal vorkommt. Es soll ja mehr als einmal vorkommen.

Somit:

(a|b)*ba(ba)+(a|b)*