Grammatiken Aufgabe dazu

jo Gast #1084632
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
1
Gegeben ist die folgende Grammatik in EBNF:

2
Ziffer = "0"| "1" | "2" | "3";

3
Buchstabe = "A"| "B" | "C" | "D";

4
Zahl = Ziffer [ Buchstabe ] [ Ziffer [ "-" ] { Buchstabe } ];

5
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
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Morin Gast #1084834
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.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren