Mealy automat aufgabe

31.10.2015, 00:52

Sandy7867

Mealy automat aufgabe

Meine Frage:
Hallo ich brauche hilfe bei dieser aufgabe
modellieren aie einen briefmarkenautomat als mealy automaten der automat gibt nur briefmarken mit den nennwert von 45 cent aus. Eine briefmarke kann in beliebigen reihenfolge mit münzen der nennwerte 5,10,20 cent bezahlt werden. Kein rückgeld. Vollständige definition des automaten angeben

Meine Ideen:
E=

31.10.2015, 06:49

Auf diesen Beitrag antworten »

eulerscheZahl

Das ist aber etwas wenig an eigenen Ideen.
Was kann in den Automaten rein, was kommt raus?

31.10.2015, 12:56

Auf diesen Beitrag antworten »

Sandy7867

Zitat:

Original von eulerscheZahl
Das ist aber etwas wenig an eigenen Ideen.
Was kann in den Automaten rein, was kommt raus?

Also es müssen 45 cent briefmarken rauskommen

31.10.2015, 13:00

Auf diesen Beitrag antworten »

Sandy7867

Ich weiss auch schin so dass 2x 20 Cent und 1x 5 Cent rauskommen aber ich muss es modellieren 😕😕

31.10.2015, 13:22

Auf diesen Beitrag antworten »

eulerscheZahl

Eingabe: E = {5, 10, 20} (und noch ein Abbruch, wenn du denn willst).
Ausgabe: A = {5, 10, 20, Briefmarke} - die Automaten, die ich kenne, geben auch Rückgeld.
Dann brauchst du Zustände für 0, 5, 10, 15, ..., 40 Cent. Darüber hinaus geht es zurück in den Anfangszustand und eine Briefmarke wird ausgegeben.

31.10.2015, 20:15

Auf diesen Beitrag antworten »

Sandy7867

Zitat:

Original von eulerscheZahl
Eingabe: E = {5, 10, 20} (und noch ein Abbruch, wenn du denn willst).
Ausgabe: A = {5, 10, 20, Briefmarke} - die Automaten, die ich kenne, geben auch Rückgeld.
Dann brauchst du Zustände für 0, 5, 10, 15, ..., 40 Cent. Darüber hinaus geht es zurück in den Anfangszustand und eine Briefmarke wird ausgegeben.

Ahh OK vielen dank
Kannst du mir evtl sagen wie ich das skizzieren kann?

31.10.2015, 20:49

Auf diesen Beitrag antworten »

eulerscheZahl

Etwa so (unvollständig, leere Ausgabe der Übersichtlichkeit halber weggelassen):

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:

digraph {
q_0 -> q_5 [label="5"]
q_0 -> q_10 [label="10"]
q_0 -> q_20 [label="20"]
q_5 -> q_10 [label="5"]
q_5 -> q_15 [label="10"]
q_5 -> q_25 [label="20"]
q_10 -> q_15 [label="5"]
q_10 -> q_20 [label="10"]
q_10 -> q_30 [label="20"]
q_15 -> q_20 [label="5"]
q_15 -> q_25 [label="10"]
q_15 -> q_35 [label="20"]
q_20 -> q_25 [label="5"]
q_20 -> q_30 [label="10"]
q_20 -> q_40 [label="20"]
q_25 -> q_30 [label="5"]
q_25 -> q_35 [label="10"]
q_25 -> q_0 [label="20/Marke"]
q_30 -> q_35 [label="5"]
q_30 -> q_40 [label="10"]
q_30 -> q_0 [label="20/Marke,5"]
}

01.11.2015, 13:54

Auf diesen Beitrag antworten »

Sandy7867

Zitat:

Original von eulerscheZahl
Etwa so (unvollständig, leere Ausgabe der Übersichtlichkeit halber weggelassen):

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:

digraph {
q_0 -> q_5 [label="5"]
q_0 -> q_10 [label="10"]
q_0 -> q_20 [label="20"]
q_5 -> q_10 [label="5"]
q_5 -> q_15 [label="10"]
q_5 -> q_25 [label="20"]
q_10 -> q_15 [label="5"]
q_10 -> q_20 [label="10"]
q_10 -> q_30 [label="20"]
q_15 -> q_20 [label="5"]
q_15 -> q_25 [label="10"]
q_15 -> q_35 [label="20"]
q_20 -> q_25 [label="5"]
q_20 -> q_30 [label="10"]
q_20 -> q_40 [label="20"]
q_25 -> q_30 [label="5"]
q_25 -> q_35 [label="10"]
q_25 -> q_0 [label="20/Marke"]
q_30 -> q_35 [label="5"]
q_30 -> q_40 [label="10"]
q_30 -> q_0 [label="20/Marke,5"]
}

01.11.2015, 13:54

Auf diesen Beitrag antworten »

Sandy7867

Danke sehr
Gibt es ein programm wo ich den mealy bzw moore automaten erstellen kann ?

01.11.2015, 17:11

Auf diesen Beitrag antworten »

eulerscheZahl

Meinst du die Bilder, die ich hochgeladen habe?
Das habe ich mit GraphViz gemacht. Kannst du entweder runterladen oder auch online erstellen lassen: http://www.webgraphviz.com/
Das linke Bild habe ich mit circo erstellt, das rechte mit dot (sind beide Teil von GraphViz).

Neue Frage »

Antworten »

Mealy automat aufgabe

Verwandte Themen