Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start [27.11.2020 18:14] – angelegt sbel | faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | ====== 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, | ||
| - | 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. | ||