In Aufgabe 2 konnten Sie erkennen, dass im Übergangsgraphen zum zweiten Szenario jeder Zustand einer möglichen Ausgabe zugeordnet ist.

  1. Stellen Sie eine Vermutung auf, ob sich diese Beobachtung verallgemeinern lässt, indem Sie das dritte Szenario untersuchen.

  2. Entwickeln Sie eine Idee, wie sich an einem Übergangsgraphen die Ausgaben angeben lassen.