|
2.1 Algorithmus |
Der folgende Algorithmus berechnet alle Tij, mit 1
![]() Die erste Zeile enthält alle Nichtterminale, die das Eingabesymbol an der entsprechenden Position ableiten. für j = 2 bis n tue Für jede weitere Zeile ...
j' = j - k; Tij = Tij ![]() ![]() Nun überprüfe man für jedes Zellenpaar (anfänglich Ti1 und T(i-1)(j-1), dann Ti2 und T(i-2)(j-2), usw.), ob eine Kombination dort enthaltener Nichtterminale eine rechte Regelseite ergibt. Das Terminalsymbol der dazu gehörenden linken Regelseite füge man Tij hinzu. falls S ![]()
Zur Komplexität des Algorithmus gibt es auf Niveaustufe 3 weitere Informationen. |
Methode
![]() ![]() |
|