Dies ist eine alte Version des Dokuments!
Howto: Grammatik finden
1)
Die Kfz-Kennzeichen in Schweden (schwedisch registreringsskyltar für die Schilder, registreringsnummer für die Nummer) basieren seit 1973 auf einem überregionalen System, bei dem das Fahrzeug eine Seriennummer zugewiesen bekommt, die auch bei Besitzerwechsel beim Fahrzeug verbleiben.
Die Seriennummer besteht aus zwei Blöcken. Der erste Block besteht immer aus drei Buchstaben, der zweite aus drei Ziffern oder zwei Ziffern gefolgt von einem Buchstaben.
Was sind die Terminalsymbole, aus denen das Alphabet Σ besteht?
In unserem Fall bestehen alle Worte der „Sprache“ (die Kennzeichen) aus Zahlen und Buchstaben sowie einem Leerzeichen2), damit ist Σ={0,1,2,3,4,5,6,7,8,9,A,B,C,…,X,Y,Z,_}.
Strukturanalyse: Wie werden gültige Worte aus den Terminalsymbolen gebildet?
Hier wird oft bereits deutlich, welche weiteren Variablen man benötigt, um die Worte zu bilden: Bei diesem Beispiel sieht man unmittelbar ein, dass jedes Kennzeichen aus einem Buchstabenblock
mit drei Buchstaben , gefolgt von einem Leerzeichen, gefolgt von einem weiteren Block
, der entweder aus drei Ziffern besteht oder aus zwei Ziffern und einem Buchstabe.
In einem Syntaxdiagramm kann man das folgendermaßen darstellen (Unterstrich ist Leerzeichen):