Reguläre Ausdrücke |
25.04.2017, 15:58 | theoInf | Auf diesen Beitrag antworten » |
Reguläre Ausdrücke Geben Sie für die folgenden Sprachen über dem Alphabet Sigma = {a,b,c} jeweils einen zugehörigen reg. Ausdruck an. (a) Alle Wörter, die jedes Symbol aus Sigma mindestens einmal enthalten. (b) Alle Wörter, die genau ein Mal die Zeichenfolge aa enthalten. Anmerkung: Hierbei zählt die Zeichenfolge aaa nicht als zwei überlappende aa-Folgen; die Zeichenfolge aaaa sind aber zwei aneinander grenzende aa-Folgen. (c) Alle Wörter, in denen das Symbol b genau zwei oder drei Mal und das Symbol c eine ungerade Anzahl oft vorkommt. Meine Ideen: (a) (a|b|c)*a(a|b|c)*b(a|b|c)*c(a|b|c)* habe bei (a) jetzt sowas: r:= (a|b|c)* (rarbrcr|rarcrb|rbrarc|rbrcra|rcrarb|rcrbra) (b) (ac|ab|b|c)*(aa|aaa)*(b|c)(ac|ab|b|c)* zu (c) mir ist nur eingefallen ungerade anzahl c = (cc)*c Zwei Beiträge zusammengefasst. Steffen |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |