Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

XAX

Junior Schreiberling

  • "XAX" is male
  • "XAX" started this thread

Posts: 207

Date of registration: Dec 25th 2004

1

Thursday, June 7th 2007, 8:50pm

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" is male

Posts: 113

Date of registration: Oct 15th 2004

2

Saturday, June 9th 2007, 4:53pm

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.