Die Symbole der Grammatik sind Teile der Fassade, die allgemeine Bereiche, Bereiche mit Strukturinformation ( z.B. Symmetrien ) oder Fassadenelemente ( z.B. Fenster oder Tür ) darstellen.
Regeln ersetzen in jedem Ableitungsschritt ein Symbol durch andere.
In der Grammatik zur Fassadenbeschreibung wird hier jeweils das zu ersetzende Symbol unterteilt.
www.ikg.uni-hannover.deThe symbols of the grammar are parts of the facade which are general areas, areas containing structure information like symmetries or facade elements like doors or windows.
The rules replace a symbol by other symbols in each derivation step.
In the facade grammar symbols are always subdivided, so a partitioning of the facade arises during the derivation process.
www.ikg.uni-hannover.deUm einer Ableitung diese unno ̈ tige Mehrdeutigkeit zu nehmen, wollen wir alle Ableitungen als a ̈ quivalent ansehen, die sich nur in der Reihenfolge der Anwendung der Regeln unterscheiden.
Repräsentant für ein Klasse äquivalenter Ableitungen ist die Linksableitung, in der in jedem Ableitungsschritt, immer das jeweils linkeste Nonterminal abgeleitet wurde.
Definition 2.1.19 (Ableitungsbaum) Ein orientierter knotenbewerteter Baum Γ ist ein Ableitungsbaum des Wortes w bzgl. G = (N,T, P, S), wenn gilt:
www-ti.informatik.tu-cottbus.de| w |.
We will say also that w[n] is undefined and denote by w[n] = ↑, if n ≥ |w|.The unique string of length 0 is always denoted by λ (so-called empty string).
For any finite string w ∈ {0;
www-ti.informatik.tu-cottbus.de是否要添加一些单词、短语或翻译？
请发送新条目。