Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start [27.11.2020 17:14] – angelegt sbel
+++ faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start [30.11.2020 16:17] (aktuell) – sbel
@@ Zeile 1: / Zeile 1: @@
 ====== Geburtsdaten ======
-Die Stadtverwaltung erfasst die Geburtsdaten ihrer Angestellten in der Form TT.MM.JJJJ
+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, der Geburtsjahr 2002 oder
+(z.B. 19.07.1992). Es können nur Personen eingestellt werden, deren Geburtsjahr 1999 oder
 früher ist.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
-• Geben Sie eine Grammatik G=(Σ, V, S, P) mit Σ = {0,1,2,3,4,5,6,7,8,9, . } an, welche
+   * 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.
-die Sprache der zulässigen Geburtsdaten erzeugt. Dabei darf jeder Monat 31 Tage
+   * Entwerfe den Übergangsgraphen eines deterministischen endlichen Automaten, der die "Sprache" der zulässigen Geburtsdaten erkennt.
-besitzen. Es sollen nur die Jahreszahlen von 1900 bis 1999 möglich sein.
-• Entwerfen Sie den Übergangsgraphen eines deterministischen endlichen Automaten,
+[[lsg|Lösungen]]
-der die Sprache der zulässigen Geburtsdaten erkennt.
-• Erläutern Sie die Begriffe „endlich“ und „deterministisch“ am Beispiel Ihres Automaten.