Grammatiken Aufgabe dazu

[jo (Gast)]

Hallo, ich habe eine Frage zu einer Aufgabe und zwar, ob meine Lösung so 
richtig ist. Es wäre nett, wenn ihr euch das mal ansehen könntet.
Grüße
Jochen

Gegeben ist die folgende Grammatik in EBNF:
Ziffer = "0"| "1" | "2" | "3";
Buchstabe = "A"| "B" | "C" | "D";
Zahl = Ziffer [ Buchstabe ] [ Ziffer [ "-" ] { Buchstabe } ];
Produkt = (Produkt " * " Produkt) | Zahl | ("(" Produkt ")");

Welche der folgenden Symbolfolgen wird von der Grammatik als Produkt 
akzeptiert, welche nicht?
Symbolfolge akzeptiert nicht akzept.

a ) 0A0-
b) 11 * 2DD
c) ((00-CC * 3C3-ABA))
d) C3  2C  2A22

a) geht nicht
b) geht nicht
c) geht
d) geh nicht

[yalu (Gast)]

Warum geht a nicht?

[Morin (Gast)]

a) 0A0-
Produkt
-> Zahl
-> Ziffer Buchstabe Ziffer "-"
-> 0 A 0 -
geht

b) 11 * 2DD
Wenn dann nach (Produkt * Produkt) Regel gleich am Anfang, da keine 
Klammer vorhanden und auch nicht produzierbar, und nach der 
Produkt->Zahl Regel der Stern nicht produzierbar.
-> Produkt "*" Produkt
und dann Produkt->Zahl auf beiden Seiten, da kein Stern und keine 
Klammer mehr vorhanden und auch nicht produzierbar.
-> Zahl "*" Zahl

Es müsste Zahl->2DD gehen, geht aber nicht.

c) ((00-CC * 3C3-ABA))
Produkt
-> (Produkt)
-> ((Produkt))
-> ((Produkt * Produkt))
-> ((Zahl * Zahl))
-> ((Ziffer Ziffer - Buchstabe Buchstabe * Ziffer Buchstabe Ziffer - 
Buchstabe Buchstabe Buchstabe))
-> ((00-CC * 3C3-ABA))
geht

d) C3 "*" 2C "*" 2A22
Produkt
-> Produkt "*" Produkt
-> Produkt "*" Produkt "*" Produkt
-> Zahl "*" Zahl "*" Zahl
geht nicht, da Zahl -> C3 nicht geht.

Bis auf a) also richtig.

[jo (Gast)]

okay alles klar leute vielen danke ;)