>724641 Vague categories

Vage Kategorien

Manchmal wird eine Kategorie nicht durch eine Produktion sondern nur durch ihre Bezeichnung beschrieben, etwa wenn es schwierig wäre, die Kategorie durch eine Produktion zu beschreiben.

Eine vage Kategorie

.----------------.
| Jedes Zeichen  |
| ausser + und - |
'----------------'

In diesem Kurs verwenden wir gelegentlich die Kategorie »ein Zeichen« mit der Bedeutung „ein (beliebiges) Zeichen“.

Eine weitere vage Kategorie

.-------------.
| ein Zeichen |
'-------------'

Bei jedem Durchlaufen eines Nichtterminalsymbols kann ein anderer  Text gewählt werden.

Eine beschriftete Produktionsregel

Doppelzeichen
       .-------------.    .-------------.
|-|--->| ein Zeichen |--->| ein Zeichen |--->|-|
       '-------------'    '-------------'

Ein Text der Kategorie Doppelzeichen

/g

Im Idealfall sollten vage Kategorien im Sinne einer möglichst eindeutigen Beschreibung gar nicht verwendet werden. In der Praxis werden sie aber eingesetzt, um Produktionen zu vermeiden, die sonst zu kompliziert oder zu groß wären.

Übungsfragen

?   Übungsfrage

Produktionsregel

        .-.     .-------------.    
|-|--->( + )--->| ein Zeichen |--->|-|
        '-'     '-------------'

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

?   Übungsfrage 1

Produktionsregel

       .-------------.     .-.     .-------------.    
|-|--->| ein Zeichen |--->( + )--->| ein Zeichen |--->|-|
       '-------------'     '-'     '-------------'

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