Habe ich auch gerade bemerkt, als ich die Aufgabe gemacht habe. Bin auf den gleichen Automat gekommen, wie er in der Lösung steht und dann ist mir eingefallen, dass er nicht stimmt (man gebe z.B. abba oder a ein) und es überhaupt gar nicht möglich ist so einen endlichen Mealy-Automaten zu konstruieren.Romeo hat geschrieben:Guten Morgen,
Zu 22:
Die Lösung, wie sie auf der GBI-Homepage veröffentlich wurde, erscheint mir persönlich nicht einsichtig.
Mein erster Ansatz hatte auch so ausgesehen, dieser hatte aber die Schwäche, die Christian sehr richtig angemerkt hat: Wenn ich beispielsweise nur ein "a" eingebe, so erhalte ich als Ausgabe , was ja definitiv nicht dem gesuchten Wort entspricht (welches doch einfach w' = a sein müsste!?).
Noch schlimmer wird es beispielsweise bei der Eingabe von "ab"...
[...]
Was mir allerdings auffällt ist, dass der Automat in der Lösung bei Zustand 2 einen Doppelkreis hat, so wie bei einem Akzeptor (2 € akzeptierte Zuständsmenge F?). Was wollen die uns damit sagen? o.O