Kaffee-Automat "Pott-1"

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

Reale Automaten

banditautomatAutomaten findet man heute überall. Geldautomaten, Getränkeautomaten, Spielautomaten, Fahrstühle, Lichtschalter, ...

Was haben diese "Geräte" gemeinsam?

  • Sie warten auf Eingaben
  • Sie haben ein Gedächtnis
  • Sie produzieren meist Ausgaben