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 "Sprache" der zulässigen Geburtsdaten erkennt.