Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:lsg [30.11.2020 16:18] – angelegt sbel | faecher:informatik:oberstufe:automaten:uebungen:geburtsdaten:lsg [30.11.2020 16:31] (aktuell) – sbel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Lösungen: Geburtsdaten ====== | ====== Lösungen: Geburtsdaten ====== | ||
+ | ++++ Grammatik Lösungsvorschlag 1 | | ||
+ | < | ||
+ | V = { S, T, M, J, Z } | ||
+ | </ | ||
+ | |||
+ | S ist Startsymbol. | ||
+ | |||
+ | < | ||
+ | P = { | ||
+ | S → T.M.J, | ||
+ | T → 01 | 02 | 03 |...| 29 | 30 | 31, | ||
+ | M → 01 | 02 | 03 |...| 09 | 10 | 11 | 12, | ||
+ | J → 19ZZ, | ||
+ | Z → 1 | 2 | 3 | 4 |...| 9 | 0 | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | |||
+ | ++++ | ||
+ | |||
+ | ++++ Grammatik Lösungsvorschlag 2 | | ||
+ | < | ||
+ | V = { S, T, M, J, Z, Y } | ||
+ | </ | ||
+ | S ist Startsymbol | ||
+ | < | ||
+ | P = { | ||
+ | S → T.M.J, | ||
+ | T → 0Y | 1Z | 2Z | 30 | 31, | ||
+ | M → 0Y | 10 | 11 | 12, | ||
+ | J → 19ZZ, | ||
+ | Z → 0 | Y, | ||
+ | Y → 1 | 2 | 3 | ... | 8 | 9 | ||
+ | } | ||
+ | </ | ||
+ | ++++ |