Regulärer Ausdruck |
| 09.05.2015, 12:48 | credibil | Auf diesen Beitrag antworten » |
| Regulärer Ausdruck ich muss einen regulären Ausdruck für einen DFA erstellen... leider hänge ich da bisschen fest. = {0,1} L1: Alle Wörter von gerade Länge, die genau drei 0 enthalten. Um genau drei 0 zu erhalten, kann ich ja z.B. den Ausdruck nutzen. L1 = L(1* 0 1* 0 1* 0 1*) Allerdings kriege ich das mit der geraden Länge nicht hin... :/ Ich hab das schon paar mal nach dem Schema (1(11)*)* oder ähnliches versucht, aber das passt nie wirklich. Wäre dankbar für jeden Tipp! 
Gruß, Peter |
||
| 09.05.2015, 13:08 | Elvis | Auf diesen Beitrag antworten » |
Nein, das genügt noch nicht, es fehlen noch ein paar Ausdrücke ... zum Beispiel Insgesamt müssten das 8 Ausdrücke sein, glaube ich. |
||
| 09.05.2015, 15:23 | credibil | Auf diesen Beitrag antworten » |
Ahh, du hast also einfach alle 4 trivialen Fälle abgefangen: 0001 + 0010 + 0100 + 1000 und mit jeweils 2er-Nullblöcken für weitere Konkatenationen... Super, vielen Dank!
Evtl. hätte ich heute Abend noch eine zweite Frage. Wäre super, wenn du mir da ebenfalls auf die Sprünge helfen könntest 
|
||
| 10.05.2015, 13:02 | credibil | Auf diesen Beitrag antworten » |
Da wär ich wieder... Gesucht ist ein regulärer Ausdruck für die Sprache: Alle Wörter, in denen die 1er-Blöcke eine Länge der Form 3n + 2 haben. Wie gehe ich da mit dem n um? 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
