Informatik: Grammatik erzeugen?!

[alphacast]

Yo,

kennt sich jemand mit Formalen Sprachen aus?

Man definiere die Produktionsregeln einer Grammatik um Passwörter der Länge n zu erzeugen. Das erste Zeichen ist immer ein Großbuchstabe, das zweite bis (n-1) ist entweder eine Ziffer oder ein Buchstabe und das n-te Zeichen ist ebenfalls immer ein Großbuchstabe.

Wer sich schnell eine Lösung aus den Fingern saugen kann, bitte posten! Danke.

 

[Green Mamba]

Hört sich ziemlich nach einer Hausaufgabe an, die zudem wirklich nicht schwer ist. Warum versuchst du es nicht einfach mal selbst, und wir sagen dir was falsch ist.

 

[alphacast]

Ich habe die Lösung schon längst ... wurde auch besprochen, nur ist man meiner Meinung nach bei Passwörtern der Länge 1 und 2 ziemlich aufgeschmissen. Habe diese Woche Nachklausur.

N = { A#, B#, S# }
T = {a, ... , z, A, ... , Z, 0, ... ,9}
P = {
(1) S# -> A# B# A#,
(2) A# -> A|...|Z,
(3) B# -> B# B#
(4) B# -> 0|...|9|a|...|z|A|...|Z|<epsilon>,
}
S = S#