====== Geburtsdaten ======

Die Stadtverwaltung erfasst die Geburtsdaten neuer Angestellten in der Form TT.MM.JJJJ
(z.B. 19.07.1992). Es können nur Personen eingestellt werden, deren Geburtsjahr 1999 oder
früher ist.
----
{{:aufgabe.png?nolink  |}}
=== (A1) ===

   * Gib eine Grammatik G=(Σ, V, S, P) mit Σ = {0,1,2,3,4,5,6,7,8,9, . } an, die die Sprache der zulässigen Geburtsdaten erzeugt. Dabei darf jeder Monat 31 Tage besitzen. Es sollen nur die Jahreszahlen von 1900 bis 1999 erlaubt sein.
   * Entwerfe den Übergangsgraphen eines deterministischen endlichen Automaten, der die "Sprache" der zulässigen Geburtsdaten erkennt.

[[lsg|Lösungen]]