Kaffee-Automat "Pott-1"

Ausgehend von einem realen Automaten wollen wir einen kurzen Einblick in das Thema endliche Automaten der theoretischen Informatik geben.

Zustandsgraf für Pott-1

pott-1-zustandsgraf

Vorgehen:

  • zeichne, platziere zunächst alle Zustände
  • führe von jedem Zustand für jede mögliche Eingabe einen Pfeil zum Folgezustand