www.mikrocontroller.net

Forum: Offtopic Grammatiken Aufgabe dazu


Autor: jo (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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

Autor: yalu (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Warum geht a nicht?

Autor: Morin (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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.

Autor: jo (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
okay alles klar leute vielen danke ;)

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail, Yahoo oder Facebook? Keine Anmeldung erforderlich!
Mit Google-Account einloggen | Mit Yahoo-Account einloggen | Mit Facebook-Account einloggen
Noch kein Account? Hier anmelden.