>724616 Non-Terminal Symbols

Aufbaudiagramme Nichtterminalsymbole

Aufbaudiagramm

Pluszeichen
        .-.
|-|--->( + )--->|-|
        '-'
Doppelplus
       .-------------.    .-------------.
|-|--->| Pluszeichen |--->| Pluszeichen |--->|-|
       '-------------'    '-------------'

Ein eckiges Kästchen kann den Namen einer Kategorie  enthalten, was bedeutet, daß ein Text der benannten Kategorie an Stelle des Kästchens eingesetzt werden muß. Oder anders gesagt: Die benannte Produktion kann an Stelle des eckigen Kästchens eingesetzt werden.

Nach dem Einsetzen der Produktion für »Pluszeichen«

Doppelplus
       .-------------------.    .-------------------.
       |        .-.        |    |        .-.        |
|-|--->||-|--->( + )--->|-||--->||-|--->( + )--->|-||--->|-|
       |        '-'        |    |        '-'        |
       '-------------------'    '-------------------'

Nach dem Einsetzen der Produktion für »Pluszeichen« und Vereinfachen

Doppelplus
        .-.      .-.
|-|--->( + )--->( + )--->|-|
        '-'      '-'

Solch ein eckiges Kästchen wird auch als ein Nichtterminalsymbol  bezeichnet.

Die Kategorie Doppelplus  umfaßt damit also die Zeichenfolge »++«.

ein Doppelplus

++

Ein Terminalsymbol

 .-.
( + )
 '-'

Ein Nichtterminalsymbol

.-------------.
| Pluszeichen |
'-------------'

Übungsfragen

?   Übungsfrage

Aufbaudiagramm

A
        .-.
|-|--->( 1 )--->|-|
        '-'
Erstens
       .---.     .-.
|-|--->| A |--->( . )--->|-|
       '---'     '-'

Welcher Text gehört zur oben beschriebenen Kategorie Erstens ?