Dieser Artikel ist noch in Bearbeitung.

Hast du schon mal etwas von Endlichen Automaten gehört? Puh, klingt ganz schön theoretisch. Ist es auch. Hat aber ganz viel praktischen Nutzen und in ganz vielen Programmen sind Endliche Automaten versteckt. So ein Automat beschreibt nämlich, wie Du von einem Zustand A in einen Zustand B gelangst und welche Wege dann möglich sind. Das hilft, damit Programme keinen Unsinn machen. Stell dir vor, du würdest deine Schuhe erst zubinden und dann anziehen. Das geht irgendwie nicht. Ein Endlicher Automat für „Schuhe anziehen“ siehst du im folgenden Bild.

Bild

In der Zauberschule lernst du Endliche Automaten bei der Piratenschatzsuche kennen. Hast du gar nicht gemerkt, oder?

Zurück zum Verzeichnis der Zauber.