Frage zu Skript:

Question

Wäre auch (1+00)x(00*+000*+01*)* ok gewesen?

@[regex:(00+1)(0(0+00+1))*
--declarations--
e=#n#;
animate=this;
showSomeWords=true
--declarations-end--]@

Answer 1

Hallo,

deine Lösung ist leider nicht richtig. Wir betrachten w=00011. Dann sehen wir, dass wir dieses Wort aus deiner Sprache erzeugen können, indem wir aus der ersten Klammer 00 wählen und aus dem zweiten Block 01*. Die eins können wir aufgrund des Sternes verdoppeln. Somit erhalten wir w aus deiner Sprache. Allerdings liegt dieses Wort nicht in der XWizard- Sprache. Dort können wir immer nur eine eins einfügen und dann muss erst wieder eine Null kommen, bevor die nächste kommen kann. Deshalb können diese beiden Ausdrücke bereits nicht äquivalent sein.

Bei regulären Ausdrücken kann man leider nicht einfach den Stern "in die Klammer reinziehen". Was du allerdings machen kannst ist innerhalb der großen Klammer ausmultiplizieren, folgender Ausdruck wäre somit richtig:

(00+1)x(0(0+00+1))* = (00+1)x(00+000+01)*

Viele Grüße,

Julia (Tutorin)