Hi. sagt mal brauchen wir den verfick*** DFA für die Klausur?
ich rall den irgendwie gar nicht…

EdiTri: Topictitel

Du fragst, ob das zentrale Thema eines halben Semesters in der Klausur über eben dieses Semester drankommt? Hmm, ja… ich würde glatt mal vermuten: ja.

Hi,

Was genau verstehst du an dem DFA nicht?

Kann dir vielleicht weiterhelfen………

Andere Frage:
In einem DFA A muß der Endzustand nicht erreicht werden.
Kann dann aber trotzdem z.b. L(A) bestimmt werden oder ist dies dann nicht möglich?

Verstehe nicht, was du meinst. Aber L(A) ist doch so definiert, dass es alle Wörter beinhaltet, die zu einem Zeitpunkt bereits gelesen wurden, wenn sich der Automat in einem Endzustand befindet. Es ist also total abhängig vom Endzustand.

Wenn der Endzustand nie erreicht werden kann, dann ist L(A) die leere Menge.

Edit: Typo

Wenn der Endzustand nie erreicht werden kann, dass ist L(A) die leere Menge.

Genau das meinte ich. Dann ist in diesem Fall L(A) also die leere Menge.

Klar ist das möglich, Du kannst für jedes [img]http://mokrates.de/cgi-bin/texstring?w%20%5Cin%20%5CSigma%5E*[/img] feststellen, ob es in [img]http://mokrates.de/cgi-bin/texstring?L(A)[/img] ist, indem Du w in den DFA reinsteckst. (Du kannst es sogar berechnen, aber das ist F3)

<edit>Da war wer schneller…</edit>