Informatiker Board | Theoretische Informatik | regulärer Ausdruck darf 010 nicht enthalten

Informatiker Board » Themengebiete » Theoretische Informatik » regulärer Ausdruck darf 010 nicht enthalten

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Seiten (2): « vorherige 1 [2]

regulärer Ausdruck darf 010 nicht enthalten

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

zockermax
Grünschnabel

Dabei seit: 19.06.2011
Beiträge: 7

Zitatantwort auf diesen Beitrag erstellen

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 Augenzwinkern

(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

20.06.2011 11:22

Nehmen Sie zockermax in Ihre Freundesliste auf

zockermax
Grünschnabel

Dabei seit: 19.06.2011
Beiträge: 7

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

20.06.2011 11:31

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

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

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Karlito: 20.06.2011 19:31.

20.06.2011 19:30

Nehmen Sie Karlito in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Hallo KleenEule,

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

001
01
011
101

VG,

Karlito

20.06.2011 22:47

KleenEule
Grünschnabel

Dabei seit: 19.06.2011
Beiträge: 7

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 smile

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von KleenEule: 22.06.2011 18:39.

22.06.2011 18:38

Nehmen Sie KleenEule in Ihre Freundesliste auf

ICHBINALDA
unregistriert

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

07.07.2011 00:43

Seiten (2): « vorherige 1 [2]

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » regulärer Ausdruck darf 010 nicht enthalten