Sie sind nicht angemeldet.

XAX

Junior Schreiberling

  • »XAX« ist männlich
  • »XAX« ist der Autor dieses Themas

Beiträge: 207

Registrierungsdatum: 25.12.2004

1

07.06.2007, 20:50

PSUE - Übung 6

Aufgabe 4.2 Fassen Sie alle Syntaxgraphen zu einem vereinfachten Syntaxgraph zusammen.

Verstehe ich das richtig, dass am Ende ein Graph nur mit terminalen Symbolen herauskommen soll?

Das kriege ich nämlich nicht hin, es bleiben mehrere Graphen übrig die sich gegenseitig "aufrufen".

Im Graph zu E taucht das nichtteminale Symbol F auf und in F ist es genau anders herum. Auf die nichtterminalen folgt immer noch ein terminales Symbol, sodass man die Rekursion nicht in eine Iteration umwandeln kann.

ctk

Trainee

  • »ctk« ist männlich

Beiträge: 113

Registrierungsdatum: 15.10.2004

2

09.06.2007, 16:53

RE: PSUE - Übung 6

Kleiner Tipp: Der Syntaxgraph darf sich selbst aufrufen, also ein Nichtterminal darf (möglicherweise an mehreren Stellen) vorkommen.
Technik ist der Wettlauf der Intelligenz mit der Kreativität der Narren.
Bis heute haben die Narren immer gewonnen.