>724620 Branchings

Aufbaudiagramme Verzweigungen

Produktionsregel

              .-.
|-|--->.---->( X )--->.--->|-|
       |      '-'     ^
       |      .-.     |
       '---->( Y )----'
              '-'

Beim Überfahren einer Verzweigung, kann ein beliebiger  Abzweig gewählt werden (solange keine Bewegung entgegen einer Pfeilrichtung stattfindet).

Wir zeigen zwei mögliche Ergebnisse der obenstehenden Produktionsregel.

Ergebnis

X

Ergebnis

Y

Die vom Diagramm beschriebene Textmenge

X, Y

Jedes Mal, wenn ein Nichtterminal-Symbol passiert wird, darf ein anderer Text  gewählt werden.

Produktionsregel

B
              .-.
|-|--->.---->( X )--->.--->|-|
       |      '-'     ^
       |      .-.     |
       '---->( Y )----'
              '-'
C
       .---.    .---.
|-|--->| B |--->| B |--->|-|
       '---'    '---'

Ein mögliches Ergebnis der Produktionsregel C

XY

Die von der Produktion C beschriebene Textmenge

XX, XY, YX, YY

Aufbaudiagramme dienen zur übersichtlichen Beschreibung von Textmengen. (Eine Textmenge ist eine Zusammenfassung verschiedener Texte.)

Übungsfragen

?   Übungsfrage

Produktionsregel

             .-.
|-|--->.--->( A )--->.--->|-|
       |     '-'     ^
       |     .-.     |
       '--->( B )----'
       |     '-'     ^
       |     .-.     |
       '--->( C )----'
             '-'

Nennen Sie genau ein  mögliches Ergebnis der obenstehenden Produktionsregel.

?   Übungsfrage 1

Produktionsregel

             .-.
|-|--->.--->( A )--->.--->|-|
       ^     '-'     |
       |     .-.     |
       '----( B )<---'
             '-'

Nennen Sie genau ein  mögliches Ergebnis der obenstehenden Produktionsregel, das mindestens zwei Zeichen umfaßt!

Beachten Sie, daß es nun einen nach links gerichteten Pfeil gibt!

?   Übungsfrage 2

Produktionsregel

            .---------.
|-|--->.--->| Zeichen |--->.--->|-|
       ^    '---------'    |
       |                   |
       '-------------------'

Nennen Sie genau ein  mögliches Ergebnis der obenstehenden Produktionsregel, das mindestens zwei Zeichen umfaßt!

?   Übungsfrage 3

Produktionsregel

        .-.                              .-. 
|-|--->( " )--->.----------------->.--->( " )--->|-|
        '-'     ^                  |     '-'
                |   .---------.    |
                '---| Zeichen |<---'
                    '---------'

Nennen Sie genau ein  mögliches Ergebnis der obenstehenden Produktionsregel, das möglichst wenig Zeichen umfaßt!

?   Übungsfrage 4

Nennen Sie genau ein  mögliches Ergebnis der obenstehenden Produktionsregel (von Übungsfrage 3), das vier Zeichen umfaßt!