Aussage mit regulären Ausdrück < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 20:52 Fr 29.04.2016 | | Autor: | kozlak |
| Aufgabe | Beschrieben werden soll in regulären Ausdrücke:
[mm]L2= { w \in {a,b,c}\*|\gamma(b,w) =3},
L3={ w \in {a,b,c}\*| \gamma(b,w) =2 \wedge \gamma(a,w) \le1}[/mm]
wobei [mm] \gamma(x,w) [/mm] beschreibt, wie oft der Buchstabe z.B. x im Wort w vorkommt. |
Aufgabe:
Beschrieben werden soll in regulären Ausdrücke:
[mm]L2= { w \in {a,b,c}\*|\gamma(b,w) =3},[/mm]
[mm]L3={ w \in {a,b,c}\*| \gamma(b,w) =2 \wedge \gamma(a,w) \le1} [/mm]
wobei [mm]\gamma(x,w)[/mm] beschreibt, wie oft der Buchstabe z.B. x im Wort w vorkommt.
okay zu L2:
b soll 3x vorkommen
[mm]L2= {\varepsilon}\cup {b}\cup {a,c}\* * {\varepsilon}\cup {b}\cup {a,c}\ * *{\varepsilon}\cup {b}\cup {a,c}\* [/mm]
Ich bin mir in der Antwort leider überhaupt nicht sicher.
Über Hilfe wäre ich sehr dankbar ;)
mfg
kozlak
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:57 Fr 29.04.2016 | | Autor: | kozlak |
Es tut mir leid. Merke gerade das ein totales Formelkauderwelsch herrscht .
Trotz [mm] [/mm] Einfügung kann ich es nicht beheben
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:21 Di 03.05.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
