Regular Expression für ein Datum

[Gunnar Bittersmann]

Hello out there!

Mit einer RegExp kannst du nicht rechnen. Zum Beispiel ist das Prüfen auf Durch-4-Teilbarkeit ist nicht möglich.

Na aber sicher ist es das.

Ich hab vor ein paar Tagen mal einen deterministischen endlichen Automaten (DFA) gebaut, der Daten (ISO 8601) erkennt (incl. Schaltjahrregel). Die Mengen der von DFAs erkannten Sprachen (Eingaben) und der von regulären Ausdrücken erkannten sind identisch – das ist die Menge der regulären (Typ 3 in der Chomsky-Hierarchie) Sprachen.

Also gibt es auch einen regulären Ausdruck für Daten. Wie komplizeiert der ist, ist eine andere Frage.

See ya up the road,
Gunnar