Welcome! » Log In » Create A New Profile

blatt 2, aufgabe 3 automaten

Posted by student 
student
blatt 2, aufgabe 3 automaten
May 04, 2006 05:16PM
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?

student
Re: blatt 2, aufgabe 3 automaten
May 04, 2006 05:20PM
sorry, es sind nur 12 zustände
aber trotzdem viel aufwand
Re: blatt 2, aufgabe 3 automaten
May 05, 2006 10:11AM
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.
J.B.
Re: blatt 2, aufgabe 3 automaten
May 05, 2006 04:07PM
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.
benjamin
Re: blatt 2, aufgabe 3 automaten
May 05, 2006 06:06PM
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
Re: blatt 2, aufgabe 3 automaten
May 06, 2006 03:06PM
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)
Sorry, you do not have permission to post/reply in this forum.