Aufgabe Grammatik Liefercodes

Grammatik Liefercodes

Material

Geben Sie für zwei verschiedene Monate jeweils eine gültige Nummer an.

S ⇒ 1A ⇒ 10B ⇒ 10-C ⇒ 10-1E ⇒ 10-11H ⇒ 10-113M ⇒ 10-1130 S ⇒ 1A ⇒ 10B ⇒ 10-C ⇒ 10-0D ⇒ 10-09H ⇒ 10-091K ⇒ 10-0913

Begründen Sie, dass die Grammatik nicht für alle Monate die Anzahl der Tage richtig berücksichtigt. Hinweis: Schaltjahre mit 29 Tagen im Februar sollen nicht beachtet werden.

Der Februar kann mehr als 28 Tage haben.

Ergänzen Sie die Grammatik so, dass nur korrekte Datumsangaben möglich sind.

$D\to 1G|2O|3G|4H|5G|6H|7G|8G|9H$ $E\to 0G|2G|1H$ $O\to 0|1|2|3|4|5|6|7|8$

Entscheiden Sie, ob die oben angegebene Grammatik regulär ist.

Die Grammatik ist streng linksregulär.