---

Geschrieben von zockermax am 20.06.2011 um 11:22:

 

Zitat:

Original von Karlito 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

Nein! Du kannst immer no ni das Wort 0 oder das Wort 1 mit diesem Reg Ex bilden.

Gruß Max

---

Geschrieben von zockermax am 20.06.2011 um 11:31:

 

Zitat:

Original von ed209 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

Also ich will dir ja nicht zu Nahe treten, aber ich habe doch oben ganz klar gezeigt:

->w Element Sigma
->also sind w alle Wörter, die aus Sigma bildbar sind
->eingegrenzt wird w durch "w enthält nicht das Wort 010"
->w sind alle Wörter Sigma bis auf das Wort 010!!!

Gruß Max

---

Geschrieben von Karlito am 20.06.2011 um 19:30:

 

Hallo,

1. Verwendete ich eine andere Notation als du. In deiner Notation:
(1|0|(00|10|11|)(0|1)*). So sollte erkennbar sein, dass 0 und 1 in der Sprache liegen.

und 2.

Die Aufgabenstellung lautet wie folgt:

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}

Ich gehe davon aus, dass w bereits ein Element von Sigma* ist. Somit ist es bereits ein Wort. Die Aufgabenstellung besagt, dass w 010 nicht enthalten soll. Daraus folgt für mich, dass 010 nicht Infix von w sein soll...

Wäre es so wie du es sagst, dann müsste da stehen w!=010...

Ich denke wir sollten uns jetzt die Diskussion stoppen und uns um etwaige weitere Fragen der Autoren kümmern.

@KleenEule
Ich habe mir den Ausdruck noch nicht angeschaut. Wie seid ihr darauf gekommen?

VG,

Karlito

---

Geschrieben von Karlito am 20.06.2011 um 22:47:

 

Hallo KleenEule,

euer Ausdruck ist leider falsch, da z.b. folgende Wörter nicht akzeptiert werden:

001
01
011
101

VG,

Karlito

---

Geschrieben von KleenEule am 22.06.2011 um 18:38:

 

Also ich habe heute die Lösung herausgefunden und auch schon absegnen lassen...
es war iwas mit 1*(0*111*0)1*0* iwie so, weiß es grad aber nicht mehr auswendig ^^ wollte euch nur dran teilhaben, das wir auf jeden die lösung haben


Danke das ihr geholfen habt

---

Geschrieben von ICHBINALDA am 07.07.2011 um 00:43:

 

machste so digga, wenn 0 kommt gehts neune zustand wenn 1 kommt wieder neun wenn 0 kommt wieder neuen. In dem Zustand weißte du hast 010 gelesen. Dann machst einfach nix ;D Denn dann akzeptiert der Automat das wort nicht ;d