jancarsten
10-01-2005, 23:13
Moin!
Ich weiss nicht ob so was in dieses Forum past aber ich stelle es mal trozdem hier rein vieleicht kann mir ja jemand helfen.
Also folgende Aufgabe ist gegeben:
Ein Automat soll strukturierte Datensätze einlesen. Hierbei sei "a" eine ArtikelNr., "b" einTrennsymbol und "p" der Pries.Wie sieht jetzt der Automat aus, der diese Sprachen akzeptiert? Geben Sie eine Zustandsübergangsmatrix oder das Zustandsübergangsdiagramm an. Die Muster der Datensätze werden in den folgenden regulären Ausdrücken angegeben:
1. ((ap)+(pa))b
2. a*a*bp
Soweit so gut. Zu der Aufgabe eins habe ich die lösung nur wie sieht das jetzt mit der Aufgabe zwei aus?
Das Zeichen "*" heist ja soviel wie kann belibig oft dran kommen. Nur wie sieht zu der Aufgabe zwei die Zustandsübergangsmatrix aus?
Wie baut man ein Stern in diese Matrix mit ein?
Für Hilfe wäre ich dankbar.
mfg JanCarsten
Ich weiss nicht ob so was in dieses Forum past aber ich stelle es mal trozdem hier rein vieleicht kann mir ja jemand helfen.
Also folgende Aufgabe ist gegeben:
Ein Automat soll strukturierte Datensätze einlesen. Hierbei sei "a" eine ArtikelNr., "b" einTrennsymbol und "p" der Pries.Wie sieht jetzt der Automat aus, der diese Sprachen akzeptiert? Geben Sie eine Zustandsübergangsmatrix oder das Zustandsübergangsdiagramm an. Die Muster der Datensätze werden in den folgenden regulären Ausdrücken angegeben:
1. ((ap)+(pa))b
2. a*a*bp
Soweit so gut. Zu der Aufgabe eins habe ich die lösung nur wie sieht das jetzt mit der Aufgabe zwei aus?
Das Zeichen "*" heist ja soviel wie kann belibig oft dran kommen. Nur wie sieht zu der Aufgabe zwei die Zustandsübergangsmatrix aus?
Wie baut man ein Stern in diese Matrix mit ein?
Für Hilfe wäre ich dankbar.
mfg JanCarsten