Mit welchem Teil hast Du denn ein Problem?
na wie ich da nen DFA entwickel, der die gesamte Spache akzeptiert…
wie muss ich da vorgehen um son ding hinzu bekommen??
Weißt du denn schon, wie DFAs funktionieren?
ja, das weiss ich..
aber ich hab da ja Teilfolgen…
hab mir einen gebaut,der akzeptiert aba und aab als erfolge..
aber wie mach ich denn dass wenn ich z.B. aaaabaab hab…
ups..sorry..mein brausa baut hier grad großen misst…
aber wie mach ich denn dass wenn ich z.B. aaaabaab hab…
Akzeptieren [img]
http://www.fb18.de/gfx/24.gif[/img]
Im Ernst: Stell dir vor, du wärst ein DFA und müsstest
diese Sprache akzeptieren. Das heißt konkret: dir
werden nacheinander die Buchstaben des Wortes genannt
und du müsstest zu jedem Zeitpunkt Auskunft darüber
geben können, ob die bisher gelesene Zeichenfolge
zur Sprache gehört. Dann wird dir sicher auffallen,
welche Informationen du dir dabei über die bisher
gelesene Zeichenfolge merken musst. Wenn du das dann
weißt, konstruierst du den DFA so: jeder Zustand,
den dein Wissen über das gelesene Wort einnehmen kann,
(d.h. jede Art, auf neu eintreffende Zeichen zu
reagieren) wird zu genau einem Zustand in dem DFA.
Und die Kanten beschreiben dann, wie sich beim Lesen
eines Wortes das Wissen über das Wort verändert.
Wenn du so vorgehst, erhälst du sogar den
kleinstmöglichen DFA.
Hilft dir das weiter?
