regulärer Ausdruck darf 010 nicht enthalten |
KleenEule
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
regulärer Ausdruck darf 010 nicht enthalten |
|
Meine Frage:
Guten Tag: Ich habe hier eine Frage zu den regulären Ausdrücken. Hier die Aufgabe:
Gib reguläre Ausdrücke für die folgenden Sprachen über Sigma = {0,1} an:
(a) L1 = {w | w enthält nicht das Wort 010}
Meine Ideen:
Unsere Idee war erst, das wir (1)(0*111*0*)*(1) nehmen. Haben aber im Endeffekt rausgefunden, dass des nicht wirklich stimmt.
Kann uns da jmd weiterhelfen?
|
|
19.06.2011 13:48 |
|
|
KleenEule
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
Japp 100% sicher, habe die Aufgabe absichtlich direkt kopiert, damit keine fehler passieren.
DAs ist aber auch das, was uns persönlich zweifeln lässt , also das "enthält nicht"
|
|
19.06.2011 15:35 |
|
|
zockermax
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
Also w ist doch bestimmt Element von Sigma.
->w sind alle bildbaren wörter aus Sigma.
-> w enthält nicht das Wort 010.
-> w sind alle Wörte Sigma bis auf das Wort 010.
Also würde die L1 0010 akzeptieren.
Gruß max
|
|
19.06.2011 16:13 |
|
|
zockermax
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
(1(1|0)*)* | (0 ( 0 (1|0)*)*) | (01(1(1|0)*)*) | ( 010 ( 1|0 )+)
|
|
19.06.2011 16:38 |
|
|
zockermax
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
Kannst du mal bitte den kürzeren Regulären Ausdruck angeben?
Außerdem schreibst du auch "Wörter die 010 enthalten", aber eigentlich akzeptiert die Sprache L1 alle Wörter außer dem Wort 010.
Gruß Max
|
|
19.06.2011 21:38 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Der Ausdruck, welcher nur das Wort 010 nich zulässt wäre (00+11+10)(0+1)*
Wenn ich mich nicht verhauen habe, wäre das viel zu einfach...
VG,
Karlito
|
|
19.06.2011 21:50 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Zitat: |
Kann auch sein, dass es so gewollt ist, dass kein Infix 010 erlaubt ist...
|
Genau so wird es gemeint sein: Jedes Wort in dem nicht 010 enthalten ist.
@zockermax:
Es geht hier nicht darum die Lösung vorzusagen. Idee des Forum ist es Hinweise zum Lösungsweg zu geben, damit man es lernt, nicht die Lösung damit man den Übungszettel nicht selber machen muß.
Gruß,
ED
|
|
19.06.2011 21:54 |
|
|
zockermax
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
Ähhh?????????????
Dein entwickelter Reg Ex (00+11+10)(0+1)*, akzeptiert aber zb nicht das Wort 1 oder das Wort 0, obwohl es in der Sprache L1 liegt.
|
|
19.06.2011 22:34 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Zitat: |
Original von zockermax
Ähhh?????????????
Dein entwickelter Reg Ex (00+11+10)(0+1)*, akzeptiert aber zb nicht das Wort 1 oder das Wort 0, obwohl es in der Sprache L1 liegt. |
Stimmt
Irgendwie mögen Fehler meine Ergebnisse
(0+1+(00+11+10)(0+1)*) sollte es aber machen, oder?
VG,
Karlito
|
|
19.06.2011 22:39 |
|
|
KleenEule
Grünschnabel
Dabei seit: 19.06.2011
Beiträge: 7
|
|
Wie sicher bist du dir dem?
Also wir haben nun noch weiter geforscht und kamen auf:
1*0*+(1*0*011)*1*0*01(10+1*)
|
|
20.06.2011 02:07 |
|
|
|