Informatiker Board | Algorithmen | Backus Naur Form Aufgabe

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Backus Naur Form Aufgabe » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

Hans

Backus Naur Form Aufgabe

Meine Frage:
Hallo zusammen

Ich suche eine Lösung für eine Backus-Naur-Form (BNF) Aufgabe:
Die Grammatik für arithmetische Ausdrücke, die neben den Klammern nur aus den Konstanten 0,1,2,3,4 sowie den Operatoren -(Subtraktion) und *(Multiplikation) bestehen

Beispiele:
0
5
5-2*2
((5-4)*(3-2))

Vielen Dank im Voraus

Meine Ideen:
<exp> ::= <int> | <exp> <op> <exp>
<int> :: = <dig> | <dig><int>
<dig> ::= 0|1|2|3|4
<op> ::= -|*