Geburtsdaten

Die Stadtverwaltung erfasst die Geburtsdaten ihrer Angestellten in der Form TT.MM.JJJJ (z.B. 19.07.1992). Es können nur Personen eingestellt werden, der Geburtsjahr 2002 oder früher ist.

• Geben Sie eine Grammatik G=(Σ, V, S, P) mit Σ = {0,1,2,3,4,5,6,7,8,9, . } an, welche die Sprache der zulässigen Geburtsdaten erzeugt. Dabei darf jeder Monat 31 Tage besitzen. Es sollen nur die Jahreszahlen von 1900 bis 1999 möglich sein. • Entwerfen Sie den Übergangsgraphen eines deterministischen endlichen Automaten, der die Sprache der zulässigen Geburtsdaten erkennt. • Erläutern Sie die Begriffe „endlich“ und „deterministisch“ am Beispiel Ihres Automaten.