Allgemeine Informatik I - Lösung Blatt 11

Aufgabe 28:

Es werden Wörter erzeugt die am Anfang eine auch leere Folge von a's, dann ein d, dann ein Folge von b's mit genauso vielen b's wie a's und zum Schluss ein c haben.

aadbbc    => richtig
aaadbbbbc => falsch (ein b zuviel)
adb       => falsch (c fehlt)
dc        => richtig

Aufgabe 29:

Aufgabe 30:

Also zuerst kommt ein a und deine eine auch leere Folge der Zeichenkette ba.

Der regulärer Ausdruck dazu ist: a(ba)*