Regulärer Ausdruck

Question

Hallo,

ich hab folgende Frage zu dem regulären Ausdruck:

Die Lösung ist durch folgenden Ausdruck gegeben:

a = 0*1(0*10*10*)*00*

Die letzten 3 Zeichen des Ausdrucks sind nun folgende: 00*

Meine Frage: Warum brauch ich noch diese eine 0? Ich dachte, dass 0* bedeutet, dass ich die 0 beliebig oft wiederholen kann, so dass die davor stehende 0 beinhaltet ist.

Answer 1

Hey,

du hast ganz Recht, wenn dort 0* steht dann kannst du beliebig viele 0 machen - also auch gar keine. Wenn du jetzt aber sicherstellen willst, dass es mindestens eine 0 gibt dann kannst du z.B. 00* schreiben - die erste 0 muss geschrieben werden, danach können noch beliebig viele (auch keine) drangehängt werden.

Hoffe das hilft!

 

Edit: Falls deine Frage direkt auf diesen Ausdruck abzielt: wir müssen min. eine 0 schreiben falls der Ausdruck in den Klammern gar nicht ausgeführt wurde. Dieses min. eine erreichen wir wie oben beschrieben.