Automaten sind ein besonderes Modell, mit denen man Informatiksysteme beschreiben kann. Dabei wird das Informatiksystem durch eine Grafik beschrieben, in denen die Zustände (durch Kreise) und die Zustandsübergänge (durch Pfeile) dargestellt werden. Die Eingaben, die einen Zustandsübergang auslösen, werden an den jeweiligen Pfeil geschrieben. Ein Automat kann auch mit Ausgaben auf bestimmte eingaben reagieren.

Ein Beispiel

Betrachten wir die folgende Glühlampe.

¹⁾

Die Lampe kennt zwei Zustände: „Licht brennt.“, „Licht brennt nicht.“. Eine Zustandsänderung kann man auslösen, indem man den Schalter betätigt. „Den Schalter betätigen.“ ist sozusagen eine Eingabe die eine Zustandsänderung (einen Zustandsübergang) auslöst. Damit ergibt sich die folgende Grafik als Automat:

Aufgabe

Arbeite die Lernstrecke zu Automaten (außer Nasch-o-mat) durch: https://www.inf-schule.de/kids/computerinalltag/automaten-im-alltag

Löse alle Aufgaben!