Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Automatentheorie (http://www.informatikerboard.de/board/thread.php?threadid=2039)


Geschrieben von SarahK am 01.01.2015 um 18:54:

  Automatentheorie

Meine Frage:
Hallo Leute,

ich hätte eine Frage zur Automatentheorie. Am Beispiel eines Spielzeugautomaten:

Automat enthält Kugeln mit verschiedenen
Spielsachen, jede kostet 2?
? Einwurfmöglichkeiten: 1? und 2? Stücke
? sobald 2? erreicht ? Kugelausgabe
? 3? erreicht ? Kugel + 1?
? 1? einwerfen + Rückgabeknopf ? 1? zurück

Jetzt habe ich erst einmal die verschiedenen Möglichkeiten aufgestellt:

Eingabemenge, Ausgabemenge, Zustandsmenge, Startzustand, Übergangsfunktion, Ausgabefunktion

Die Eingabemenge ist = (1?,2?,Rückgabenknopf)
Ausgabemenge: (1?,nichts,Kugel, Kugel und 1 ?)
Bei der Zustandsmenge hänge ich leider fest? Wisst ihr zufällig was damit gemeint ist?

Meine Ideen:
Vielen Dank ;-)



Geschrieben von eulerscheZahl am 01.01.2015 um 19:30:

 

Die Zustandsmenge ist die Menge der Zustände, in denen sich der Automat befinden kann.
In deinem Beispiel konkret: {bereit(0?), 1?, 2?, 3?}



Geschrieben von SarahK. am 01.01.2015 um 20:23:

 

Du meinst mit 0,1,2,3 für 0 den Rückgabeknopf, 1€, 2€,3€ ?



Geschrieben von Karlito am 02.01.2015 um 06:36:

 

Na 0 ist der Startzustand. Die andere Zustände ergeben sich durch die entsprechenden Eingaben.. Versuche doch mal bitte den Automaten zu zeichnen. Dann sehen wir weiter...

Gruß,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH