Die letzten 10 Beiträge |
ICHBINALDA |
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 |
KleenEule |
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
|
Karlito |
Hallo KleenEule,
euer Ausdruck ist leider falsch, da z.b. folgende Wörter nicht akzeptiert werden:
001
01
011
101
VG,
Karlito |
Karlito |
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 |
zockermax |
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 |
zockermax |
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 |
Karlito |
Hi,
sorry für das wirrwar. Wie weiter oben beschrieben, löst der Ausdruck wahrscheinlich leider nicht euer Problem. Der Ausdruck akzeptiert alle Wörter über der Sprache Sigma* ohne das Wort 010. Eure Aufgabe ist sicherlich, dass die Sprache den Infix 010 nicht enthält...
Wie ed beschrieben hat, is es günstig, einen DEA zu bauen, welcher Wörter mit dem Infix 010 akzeptiert und dann das komplement zu bilden. Er meinte man kann dann den Ausdruck rel. einfach ermitteln (durch nachdenken).
Als Erweiterung dessen kann man noch das Arden Lemma verwenden um den Ausdruck aus dem DEA zu "errechnen".
VG,
Karlito |
KleenEule |
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*) |
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 |
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. |
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen. |
|
|