blatt 2, aufgabe 3 automaten

in der aufgabenstellung steht man soll den kompletten produktautomaten konstruieren. das wären in dem fall 24 zustände und passen unmöglich auf ein blatt wenn man nicht gerade winzig klein schreibt. eine unglaublich mühselige fusselarbeit ists noch dazu.
reich es hier nur die zustandstabelle vom produkttabelle angezugeben oder muss man den überdimensioneln 24 zustandsautomaten hinmalen?

sorry, es sind nur 12 zustände
aber trotzdem viel aufwand

Zugegeben sind 12 Zustände immernoch recht viel, aber keine unglaubliche Aufgabe. Außerdem: wenn man sie geschickt anordnet, gibt keine Kantenüberschneidungen und auch keine Kante, die über die halbe Seite geht.

Trotzdem blöd zu malen...

Aber was anderes, kann man die beiden unereichbaren Zustaende bei der Zeichnung gleich weglassen?
Dann wären es sogar nur noch 10 Zustände :)

MfG J.B.

Wenn Du nur die Zustände, Eingaben und neue Zustände des Produktautomaten aufschreibst, kannst Du Dir das Malen sparen, und den Kram von einem Programm malen lassen.

[www.graphviz.org] bietet ein solches Programm an.

Das Format ist auch einfach:
Zum Beispiel so:

digraph Produktautomat {
rankdir = LR;
node [style = invis]; start; node [style = solid];
node [shape = doublecircle]; schlechte zustände;
node [shape = circle]; gute zustände;
start -> cw;
aw -> cw [label = "0/1"];
}

Wobei "schlechte zustände" jeweils die Namen der schlechten Zustände sind, ohne Kommata gesetzt.
"Gute Zustände" ebenso.

Ciao

Benjamin

J.B. Wrote:
-------------------------------------------------------
> Trotzdem blöd zu malen...
>
> Aber was anderes, kann man die beiden
> unereichbaren Zustaende bei der Zeichnung gleich
> weglassen?
> Dann wären es sogar nur noch 10 Zustände
>
> MfG J.B.

Da man aber einen (Zitat Aufgabenstellung) "(kompletten) Produktautomaten" aufstellen soll, sind auch die beiden unerreichbaren Zustände mitzuzeichnen.

Ein tolles (plattformunabhängiges) Programm ist auch yED von yWorks
Damit kommt man auch sehr schnell voran. Ist man mit dem Graphen fertig lasst sich dieser auf Knopfdruck in verschiedene Strukturen umwandeln!

Einfach mal reinschauen (google-Suche: yWorks)