Informatik zum Jahresanfang – Auflösung der Zusatzaufgabe für 8

[Gunnar Bittersmann]

@@Gunnar Bittersmann

… wenn die dadurch eingegebene Zahl durch 2 teilbar ist.
… wenn die eingegebene Zahl durch 4 teilbar ist.

Was kann denn jetzt wohl kommen?

Die Zusatzaufgabe ist, eine endlichen Automaten zu bauen, der sich nur dann in einem Endzustand befindet, wenn die eingegebene Zahl durch 8 teilbar ist.

Bei Teilbarkeit durch 2 muss man sich die letzte Stelle ansehen, bei Teilbarkeit durch 4 die letzten beiden, bei Teilbarkeit durch 8 die letzten drei.

Ein regulärer Ausdruck, der durch 8 teilbare Zahlen erkennt:
[048]?[08]|[26]4|[159]6|[37]2 | [0-9]* ( [02468] ([048][08]|[26]4|[159]6|[37]2) | [13579] ([048]4|[26][08]|[159]2|[37]6) )

(Ich hab zur besseren Übersichtlichkeit Leerzeichen gesetzt. Die sind natürlich hier keine Symbole.)

Endlicher Automat: ein Pentakel.

Darstellung analog zur dedlfixschen Gesichtsform beim 4er: ein keltisches Ornament?

(Fehlende Beschriftung gewollt, aber ich hab mal wieder keinen Startpfeil gemalt und der Übergang vom Endzustand zu sich selbst fehlt. Aber das würde nur die Symmetrie stören. 😉)

LLAP 🖖