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.

(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 „Sprach“e der zulässigen Geburtsdaten erkennt.