faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start [27.11.2020 17:17] sbelfaecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:start [30.11.2020 16:17] (aktuell) sbel
Zeile 4: Zeile 4:
 (z.B. 19.07.1992). Es können nur Personen eingestellt werden, deren Geburtsjahr 1999 oder (z.B. 19.07.1992). Es können nur Personen eingestellt werden, deren Geburtsjahr 1999 oder
 früher ist. früher ist.
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (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.    * 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"der zulässigen Geburtsdaten erkennt. +   * Entwerfe den Übergangsgraphen eines deterministischen endlichen Automaten, der die "Sprache" der zulässigen Geburtsdaten erkennt. 
- + 
 +[[lsg|Lösungen]]
  • faecher/informatik/oberstufe/automaten/uebungen/geburtsdaten/start.1606497423.txt.gz
  • Zuletzt geändert: 27.11.2020 17:17
  • von sbel