Reguläe Ausdrücke ankreuzen zu vorgegebener Sprache |
| 22.03.2007, 09:16 | Auf diesen Beitrag antworten » |
| 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 |
|
|
|
| 22.03.2007, 12:14 | Auf diesen Beitrag antworten » |
| 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. |
| 23.03.2007, 21:58 | Auf diesen Beitrag antworten » |
| 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 |
| 24.03.2007, 12:20 | Auf diesen Beitrag antworten » |
| Tobias | Kein 11-Substring bedeutet: Du darfst 0en beliebig verwenden. Auf eine 1 folgt immer eine 0 oder die 1 steht am Ende. |
| Anzeige | |
|
|
|
| 24.03.2007, 12:38 | Auf diesen Beitrag antworten » |
| Gisa | Vers: 1.1 (0*10+10+) So müsste es doch passen |
| 24.03.2007, 13:00 | Auf diesen Beitrag antworten » |
| Tobias | Ich dachte eher an (0 + 10)*(1 + epsilon) |
| 24.03.2007, 13:52 | Auf diesen Beitrag antworten » |
| Gisa | Aha. Eine Frage : was bedeutet nochmal genau das (1 + epsilon) 1 oder und das epsilon steht für? VG Gisa |
| 24.03.2007, 14:30 | Auf diesen Beitrag antworten » |
| 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. |
| 24.03.2007, 14:37 | Auf diesen Beitrag antworten » |
| Gisa | achso. Ok das hilft mir schon mal weiter :-) Bis zur nächsten Frage. HEHEHEH Grüße Gisa |
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
