Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Mealy automat aufgabe » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 10 Beiträge
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).
Sandy7867

Danke sehr
Gibt es ein programm wo ich den mealy bzw moore automaten erstellen kann ?
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"]
}
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"]
}

eulerscheZahl hat diese Bilder (verkleinerte Versionen) angehängt:
graph.png graph2.png

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?
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.
Sandy7867

Ich weiss auch schin so dass 2x 20 Cent und 1x 5 Cent rauskommen aber ich muss es modellieren 😕😕
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
eulerscheZahl

Das ist aber etwas wenig an eigenen Ideen.
Was kann in den Automaten rein, was kommt raus?
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=