Syntaxdiagramm
-
Ist das folgende Syntaxdiagramm richtig?
http://www.pic-upload.de/02.11.08/g8xhjk.JPG
Es soll die Menge der korrekt geklammerten arithmetischen Ausdrücke enthalten.
-
Nein, das ist so nicht korrekt, zum Beispiel wird der fehlerhaft geklammerte Term "1)" akzeptiert.
So wie ich das sehe ist das, was du da baust, im Prinzip ein endlicher Automat. Man kann beweisen, dass endliche Automaten nicht in der Lage sind, korrekt geklammerte Ausdrücke zu erkennen. Eine recht einfache Möglichkeit ist, das sogenannte Pumping Lemma anzuwenden. Mit dieser Methode hast du also gar keine Möglichkeit, korrekt geklammerte Ausdrücke von nicht korrekt geklammerten zu unterscheiden.
-
ah verstehe,vielen dank.Jetzt fällts mir wie schuppen von de Augen.
