Informatik zum Jahresanfang – Auflösung für 4

[Gunnar Bittersmann]

@@Matthias Apsel

Ein regulärer Ausdruck, der eine durch 4 teilbare Zahl angibt, sieht also so aus:
[048]|[0-9]*([02468][048]|[13579][26])

[048] kommt dann ins Spiel, wenn man die Sonderfälle beachten möchte

?? Nee, [048] da vornedran ist für die einstelligen 0, 4 und 8.

Man kann da ja nicht [0-9]*([02468]?[048]|[13579][26]) schreiben, denn das würde ja alle [0-9]*[048] matchen.

… und den Automaten damit auf drei Zustände reduziert.

?? Der reguläre Ausdruck hat mit den Zuständen eines entsprechenden endlichen Automaten zunächst einmal wenig zu tun.

(Grafik erstellt mit FLACI)

Ein ziemlich geiles Tool.

Hat mir gute Dienste geleistet zu prüfen, ob @Orlok⁠s oder mein Automat für die Teilbarkeit durch 8 richtig war. Ihr ahnt es: Orloks war’s. 😡

LLAP 🖖