---

Geschrieben von Gisa am 22.03.2007 um 09:16:

  Reguläe Ausdrücke ankreuzen zu vorgegebener Sprache

Hallo Forum,

ich habe eine Aufgabe und dazu 10 Ankreuzmöglichkeiten.
Meine Aufgabe lautet wie folgt:
Alphabet ist £ ist {0,1}

{w|w beginnt mit 1 oder enthält den Substring 101}




Also hier muss ich RAe zu der obigen Sprache finden.


von links nach unten 1 - 5 und weiter von rechts nach unten 6 - 10

1. OK 6. OK
2. OK 7. Nicht OK
3. OK 8. Passt
4 OK 9. Nicht OK
5.OK 10. Nicht OK

Was sagt ihr dazu?

Danke und Grüße
Giisa

---

Geschrieben von Tobias am 22.03.2007 um 12:14:

 

Ich glaube du hast "richtig" angekreuzt, wenn der RA eine Sprache definiert, die eine Teilmenge deiner gegebenen Sprache ist. Ich schätze hier ist aber Gleichheit gesucht.

z.B. der Ausruck 1(101 u 0 u 1)*
Jedes Wort beginnt mit 1 und ist somit in deiner Sprache. In der Sprache gibt es aber noch jede Menge Wörter, die mit 0 beginnen, aber dann den Substring 101 enthalten. Diese Wöter sind in der Sprache des RA nicht enthalten und deshalb gilt keine Gleichheit.

Für Gleichheit musst du immer beide Inklusionen betrachten.

---

Geschrieben von Gisa am 23.03.2007 um 21:58:

 

Alles klar.

ich habe eine Aufgabe bei der ich nicht auf die Lösung komme.

{w|w enthält nicht den substring 11}

Mein regulärer Ausdruck dazu: (0*1?01?0*)+
2. Vorschlag: (0*10*10*)*

Komische Aufgabe :-)

VG
Gisa

---

Geschrieben von Tobias am 24.03.2007 um 12:20:

 

Kein 11-Substring bedeutet:

Du darfst 0en beliebig verwenden.
Auf eine 1 folgt immer eine 0 oder die 1 steht am Ende.

---

Geschrieben von Gisa am 24.03.2007 um 12:38:

 

Vers: 1.1 (0*10+10+)

So müsste es doch passen

---

Geschrieben von Tobias am 24.03.2007 um 13:00:

 

Ich dachte eher an

(0 + 10)*(1 + epsilon)

---

Geschrieben von Gisa am 24.03.2007 um 13:52:

 

Aha.
Eine Frage : was bedeutet nochmal genau das (1 + epsilon)

1 oder und das epsilon steht für?

VG
Gisa

---

Geschrieben von Tobias am 24.03.2007 um 14:30:

 

Das ist das leere Wort. Es bedeutet, dass jedes Wort entweder mit 1 enden darf, aber nicht muss. Nimmt man an der Stelle das leere Wort epsilon, dann endet das Wort auf 0 oder das gesamte Wort ist das leere Wort.

---

Geschrieben von Gisa am 24.03.2007 um 14:37:

 

achso.
Ok das hilft mir schon mal weiter :-)
Bis zur nächsten Frage. HEHEHEH

Grüße
Gisa