Lösungen: Geburtsdaten

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 
}

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 
}