Automaten — Zustände und Übergänge
Ampel: rot → rotgelb → grün → gelb → rot. Jeder Takt führt einen Pfeil weiter. Zustand: rot. Eingaben: 1 Takt. In welchem Zustand ist der Automat danach?
Erklärung: Ein Takt ist genau ein Pfeil: von rot nach rotgelb. Rotgelb ist ein eigener Zustand, den darfst du nicht überspringen. Gelb käme nur, wenn du den Pfeil rückwärts liest.
Ampel: rot → rotgelb → grün → gelb → rot. Jeder Takt führt einen Pfeil weiter. Zustand: grün. Eingaben: 6 Takte. In welchem Zustand ist der Automat danach? ___
Erklärung: Pfeil für Pfeil: grün → gelb (1) → rot (2) → rotgelb (3) → grün (4) → gelb (5) → rot (6).
Ampel: rot → rotgelb → grün → gelb → rot. Jeder Takt führt einen Pfeil weiter. Zustand: gelb. Eingaben: 2 Takte. Danach ist der Automat im Zustand ‚rotgelb‘.
Erklärung: Von gelb führt der Pfeil zurück zu rot (1), dann weiter zu rotgelb (2). Die Ampel läuft im Kreis.
Saftautomat: Jede 1-€-Münze führt einen Zustand weiter (0 € → 1 € → 2 €). Taste bei 2 €: Saft, dann 0 €. Zustand: 0 €. Eingaben: Münze, Münze, Taste. In welchem Zustand ist der Automat danach?
Erklärung: Münze: 1 €, Münze: 2 €, Taste: Saft kommt, und der Automat steht wieder auf 0 €. Er merkt sich nicht, wie viele Münzen schon eingeworfen wurden, nur seinen Zustand. Die Taste führt nicht einen Pfeil zurück, sondern gleich auf 0 €.
Saftautomat: Jede 1-€-Münze führt einen Zustand weiter (0 € → 1 € → 2 €). Taste bei 2 €: Saft, dann 0 €. Zustand: 2 €. Eingaben: Taste. Danach ist der Automat im Zustand ‚Saft‘.
Erklärung: Saft ist das, was herauskommt — kein Zustand. Der Automat ist danach im Zustand 0 €.
Tür — offen: Schließen → zu. zu: Schlüssel → abgeschlossen, Klinke → offen. abgeschlossen: Schlüssel → zu. Zustand: offen. Eingaben: Schließen, Schlüssel. Danach ist der Automat im Zustand ‚Schlüssel‘.
Erklärung: Schlüssel ist eine Eingabe, kein Zustand. Offen → zu → abgeschlossen. Der Zustand ist danach abgeschlossen.
Tür — offen: Schließen → zu. zu: Schlüssel → abgeschlossen, Klinke → offen. abgeschlossen: Schlüssel → zu, Klinke → bleibt. Zustand: abgeschlossen. Eingaben: Klinke, Schlüssel. In welchem Zustand ist der Automat danach?
Erklärung: Jede Regel gilt nur in ihrem Zustand. Klinke bei abgeschlossen: Die Tür bleibt abgeschlossen. Schlüssel bei abgeschlossen: zu. Die Klinke öffnet nur, wenn die Tür zu ist, und der Schlüssel schließt nicht immer ab.
Drehkreuz — gesperrt: Münze → frei. frei: Durchgehen → gesperrt. Sonst bleibt der Zustand. Zustand: gesperrt. Eingaben: Münze, Münze, Durchgehen. Danach ist der Automat im Zustand ‚frei‘.
Erklärung: Gesperrt → frei. Die zweite Münze bei frei: Es bleibt frei. Durchgehen: gesperrt. Das Drehkreuz merkt sich nicht, dass zwei Münzen kamen — es kennt nur frei oder gesperrt.
Lampe: Jeder Druck wechselt zwischen an und aus. Beide Lampen sind aus. Lea drückt 3-mal, Tim 5-mal. Danach ist Tims Lampe im selben Zustand wie Leas.
Erklärung: Lea: an, aus, an. Tim: an, aus, an, aus, an. Beide sind an. Was vorher passiert ist, sieht man der Lampe nicht an — sie kennt nur ihren Zustand.
Schatzkarte — Hafen: A → Nord, B → Süd. Nord: A → Schatz, B → Hafen. Süd: A → Hafen, B → Nord. Zustand: Hafen. Eingaben: B, B. In welchem Zustand ist der Automat danach?
Erklärung: Vom Hafen fährt B nach Süd. Jetzt gilt die Zeile von Süd: B fährt nach Nord. B bedeutet nicht immer Süd — es kommt auf die Insel an, auf der du gerade bist.
Schatzkarte — Hafen: A → Nord, B → Süd. Nord: A → Schatz, B → Hafen. Süd: A → Hafen, B → Nord. Zustand: Nord. Eingaben: B, A. Danach ist der Automat im Zustand ‚Nord‘.
Erklärung: Von Nord fährt B zum Hafen, vom Hafen fährt A nach Nord. Du bist wieder dort, wo du angefangen hast.
Schatzkarte — Wald: X → Fluss, Y → Berg. Berg: X → Wald, Y → Fluss. Fluss: X → Berg, Y → Schatz. Zustand: Wald. Eingaben: Y, Y, Y. In welchem Zustand ist der Automat danach? ___
Erklärung: Wald, Y → Berg. Berg, Y → Fluss. Fluss, Y → Schatz. Dreimal Y, aber jedes Mal gilt die Zeile der Insel, auf der du gerade bist.
Fahrstuhl: Zustände EG, 1, 2. Hoch: ein Stock höher, Runter: ein Stock tiefer. Ganz oben oder unten bleibt er stehen. Zustand: EG. Eingaben: Runter, Runter, Hoch, Hoch. In welchem Zustand ist der Automat danach? ___
Erklärung: Runter bei EG: Er bleibt im EG, zweimal. Dann Hoch: 1, Hoch: 2. Du darfst die Eingaben nicht einfach verrechnen — jede wirkt im Zustand, in dem der Fahrstuhl gerade ist.