Die letzten 9 Beiträge |
Gisa |
achso.
Ok das hilft mir schon mal weiter :-)
Bis zur nächsten Frage. HEHEHEH
Grüße
Gisa |
Tobias |
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. |
Gisa |
Aha.
Eine Frage : was bedeutet nochmal genau das (1 + epsilon)
1 oder und das epsilon steht für?
VG
Gisa |
Tobias |
Ich dachte eher an
(0 + 10)*(1 + epsilon) |
Gisa |
Vers: 1.1 (0*10+10+)
So müsste es doch passen |
Tobias |
Kein 11-Substring bedeutet:
Du darfst 0en beliebig verwenden.
Auf eine 1 folgt immer eine 0 oder die 1 steht am Ende. |
Gisa |
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 |
Tobias |
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. |
Gisa |
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 |