Reguläre Ausdrücke < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 05:01 Do 24.01.2013 | | Autor: | emulb |
| Aufgabe | Geben Sie für jede der folgenden Sprachen über dem Alphabet {a,b,c }einen regulären Ausdruck an, der die Sprache beschreibt.
a) Alle Wörter, in denen das Teilwort bb vorkommt.
b) Alle Wörter, in denen weder c noch das Teilwort ab vorkommt.
c) Alle Wörter, die nur aus den Symbolen a und b gebildet werden und die Länge [mm] \le [/mm] 3 haben.
d) Alle Wörter, die genau einmal ab und genau zweimal c enthalten. |
Meine Lösung:
a) a*bbc*
b) ist gerade mein Problem
c) [mm] (a|b)|\varepsilon
[/mm]
d) ((abcc*)|(abc*c)|(ac*bc)|(b*acc))
B hab ich sehr lange rumgemacht und bin auf nicht gekommen...muss auch noch bis 12 Uhr abgeben. :/ Hoffentlich stimmt wenigstens der rest.
LG
|
|
| |
|
Hallo emulb,
> Geben Sie für jede der folgenden Sprachen über dem
> Alphabet {a,b,c }einen regulären Ausdruck an, der die
> Sprache beschreibt.
>
> a) Alle Wörter, in denen das Teilwort bb vorkommt.
> b) Alle Wörter, in denen weder c noch das Teilwort ab
> vorkommt.
> c) Alle Wörter, die nur aus den Symbolen a und b gebildet
> werden und die Länge [mm]\le[/mm] 3 haben.
> d) Alle Wörter, die genau einmal ab und genau zweimal c
> enthalten.
> Meine Lösung:
>
> a) a*bbc*
> b) ist gerade mein Problem
> c) [mm](a|b)|\varepsilon[/mm]
> d) ((abcc*)|(abc*c)|(ac*bc)|(b*acc))
>
> B hab ich sehr lange rumgemacht und bin auf nicht
> gekommen...muss auch noch bis 12 Uhr abgeben. :/
> Hoffentlich stimmt wenigstens der rest.
Ich glaube, da stimmt leider nicht viel ...
a) Was ist mit Wörtern, die mit $c$ beginnen und dann irgendwo $bb$ enthalten? Oder die nach dem $bb$ noch ein oder mehrere $a$ enthalten.
Die hast du nicht mit drin ...
b) Was darf passieren?
Es können bel. $b$ gefolgt von bel. $a$ auftreten. Auf ein $a$ darf kein $b$ folgen, also müssen Wörter, die auf $a$ enden, mit rein ...
c) Leite mal ein Wort der Länge 3 aus deinem Ausdruck ab ...
Etwa $aba$
d) *Ich* kann Wörter, die mit $cc$ beginnen, nicht ableiten ...
>
> LG
Gruß
schachuzipus
|
|
|
|
