|
|
 | | From: | kueli | | Subject: | Reguläre_Ausdrücke_und_Automaten | | Date: | 15 Jan 2005 06:33:54 -0800 |
|
|
 | Reguläre Ausdrücke und Automaten
Zu folgenden Aufgabe suche ich Lösungsansätze:
Aufgabenblatt 4
Aufgabe 4.)
Es soll eine „Suchmaschine" konstruiert werden, die in einem
beliebigen Wort folgende drei Zeichenketten erkennt: abb, bab, baa
a.) Gehen Sie vom Alphabet A = {a,b,z} aus, und finden Sie einen
regulären Ausdruck für das Problem
Weiterhin:
Konstruktion eines NFA-ε ε-freier NFA DFA
Vervollständigung des DFAs Minimalisierung des DFAs
Was versteht man unter der Vervollständigung? (kann sein, dass ich
dies automatisch immer mache, aber mir ist nicht bewusst, was diese
Vervollständigung ausmacht)
|
|
| | From: | Helmut Richter | | Subject: | Re: Reguläre_Ausdrücke und Automaten | | Date: | 17 Jan 2005 09:16:01 GMT |
|
|
| kueli:
> Aufgabe 4.)
> Es soll eine „Suchmaschine" konstruiert werden, die in einem
> beliebigen Wort folgende drei Zeichenketten erkennt: abb, bab, baa
> a.) Gehen Sie vom Alphabet A = {a,b,z} aus, und finden Sie einen
> regulären Ausdruck für das Problem
Gepostete Aufgaben zu beantworten ist immer schwierig. Nicht nur hat
man den Verdacht, dass da einer sich selbst keine Mühe geben wollte,
auch weiß man nicht, was aus dem Unterricht bekannt ist, wie bisher
Aufgaben angepackt wurden usw. Wenn die Frage etwa lauten würde "ich
habe es so und so versucht, aber jetzt stecke ich fest", könnte man
helfen. Also mir fällt wenig anderes ein, als die Aufgabe selbst
irgendwie zu lösen und die Lösung zu posten, und dazu habe ich weder
Lust noch Zeit.
> Konstruktion eines NFA-ε ε-freier NFA DFA
> Vervollständigung des DFAs Minimalisierung des DFAs
> Was versteht man unter der Vervollständigung? (kann sein, dass ich
> dies automatisch immer mache, aber mir ist nicht bewusst, was diese
> Vervollständigung ausmacht)
In meinem Pamphlet über reguläre Ausdrücke
(http://www.lrz-muenchen.de/services/schulung/unterlagen/regul/)
ist der Begriff definiert (.../regul/regul-12.html#publish4.1.1.0.0.0),
und ich würde annehmen, dass das in der Aufgabe so gemeint ist. Dafür,
dass jeder den Begriff genau gleich verwendet, würde ich die Hand
nicht ins Feuer legen: die Details der Definitionen weichen manchmal
ein wenig voneinander ab, gerade weil das Resultat, nämlich die
erkennbaren Sprachen, davon meist nicht berührt werden.
Helmut Richter
|
|
| | From: | Karl Pech | | Subject: | Re:_Reguläre_Ausdrücke_und_Automaten | | Date: | Sun, 23 Jan 2005 17:32:01 +0100 |
|
|
| Hallo Helmut,
"Helmut Richter" schrieb im Newsbeitrag
news:slrncun0ii.ugo.a282244@lxhri01.lrz.lrz-muenchen.de...
> (http://www.lrz-muenchen.de/services/schulung/unterlagen/regul/)
Ich habe mal die PostScript-Version ausprobiert (unter GSView 4.6).
Wenn ich da im Index auf einen Verweis klicke,
erhalte ich den Fehler "Unbekanntes Verweisziel"). Dachte nur, daß es
dich vielleicht interessiert, weil Du der Autor bist.
Viele Grüße
Karl
--
[Werbung] "Greift nach den Sternen auf www.vorhilfe.de !" =))) [/Werbung]
|
|
| | From: | Helmut Richter | | Subject: | Re: Reguläre_Ausdrücke und Automaten | | Date: | 24 Jan 2005 09:04:07 GMT |
|
|
| Karl Pech:
> Ich habe mal die PostScript-Version ausprobiert (unter GSView 4.6).
> Wenn ich da im Index auf einen Verweis klicke,
> erhalte ich den Fehler "Unbekanntes Verweisziel"). Dachte nur, daß es
> dich vielleicht interessiert, weil Du der Autor bist.
Vielen Dank für den Tipp. Die ps- und die pdf-Version (nicht immer
klappt beides) wird automatisch aus der html-Version generiert. Wenn
da keine schlimmeren Fehler drin sind als der von dir geschilderte,
wird sich niemand damit beschäftigen wollen - diese Umwandlungen sind
nämlich ein sehr undankbares Betätigungsfeld. Der Zweck der ps-Version
ist hauptsächlich, dass man sich das Ganze am Stück ausdrucken kann
statt mit einer Sammlung einzelner Blätter nach Hause zu gehen.
Trotzdem nochmals vielen Dank.
Helmut Richter
|
|
|
