Fehler bei Lösung 1 Bsp.

[patricasso]

Hallo, bin grad auf was beunruigendes draufgekommen!!!

...........a.............b..........c
{1}.....{3,4}...{1,2,3,4}..{3}
{2}...{1,3,4}..{1,2,3,4}..{1,3}
{3}......{4}.........{4} ......{}
{4}......{4}........{4}........{}

bei den musterlösungen hingegen:

.............a.............b..........c
{1}.....{3,4}...{1,2,3,4}..{3}
{2}.....{3,4}..{1,2,3,4}..{1,3}
{3}......{4}.........{4} ......{}
{4}......{4}........{4}........{}

wiso nimmt er den 1-er bei {2} a ned!!!
er kann ja über die epsilonkante zu 1 gelangen!!!
bei {1} b macht ers ja genau so! sonst würde der 1-er fehlen!!!

kann mir jemand helfen?

[phlow]

hast recht, ist ein fehler von ihm ... ist uns auch schon aufgefallen

ob wir ihm das sagen sollen sodass er alle 95% tests die er schon fertig hat nochmal anschauen muss *g*

na, endergebniss ist durch zufall das gleiche

[qmp]

ne das passt schon, er kommt zwar mit epsilon von {2} nach {1} aber er muß dann noch den Buchstaben A konsumieren und das geht nur wenn er nach {3} oder {4} geht.

[patricasso]

assoo!!könnte stimmen!weis irgendjemand wo das genau bschrieben ist???

[nexxyz]

du kannst nur die pfade zählen (also die knoten eintragen), bei denen du das zeichen auch konsumieren kannst.

bei B geht das (über epsilon nach q1, dann über B nach q2 und über epsilon wieder nach q1). mit einem A geht das aber nicht, weil du höchstens über epsilon nach q1 kommst. hier verbrauchst du aber dein A nirgends auf dem pfad (und wenn du nach q3 gehst, kommst nimmer zurück, weil die epsilon kante ja nur in eine richtung geht).