 Mealy automat aufgabe |
Sandy7867
Grünschnabel
Dabei seit: 31.10.2015
Beiträge: 6
 |
|
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 00:52 |
|
|
Sandy7867
Grünschnabel
Dabei seit: 31.10.2015
Beiträge: 6
|
|
| 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 12:56 |
|
|
Sandy7867
Grünschnabel
Dabei seit: 31.10.2015
Beiträge: 6
|
|
Ich weiss auch schin so dass 2x 20 Cent und 1x 5 Cent rauskommen aber ich muss es modellieren 😕😕
|
|
|
31.10.2015 13:00 |
|
|
|
|
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.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
31.10.2015 13:22 |
|
|
Sandy7867
Grünschnabel
Dabei seit: 31.10.2015
Beiträge: 6
|
|
| 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:15 |
|
|
Sandy7867
Grünschnabel
Dabei seit: 31.10.2015
Beiträge: 6
|
|
| 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 |
|
|
Sandy7867
Grünschnabel
Dabei seit: 31.10.2015
Beiträge: 6
|
|
Danke sehr
Gibt es ein programm wo ich den mealy bzw moore automaten erstellen kann ?
|
|
|
01.11.2015 13:54 |
|
|
|
|
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).
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
01.11.2015 17:11 |
|
|
|
