Inhalt

Kurzanleitung

• Initialisierungs Predicten (alle

          $S$

  Regeln)
• Initialisierungs Predicten (alle Nichtterminalen Regeln, die als nächstes gescannt werden könnten)
• Scannen des nächsten Wortes
• so oft Completen und Predicten bis keine Nichtterminalen Symbole mehr da sind
• nächstes Wort scannen

Beispiel

Manche Mädchen schlugen die Kinder. soll Analysiert werden (e steht für

        $\epsilon $

, das leere Wort):

I0:
(S, e, S kon S, 0)   # Initialisierung durch Predictor, Startregeln
(S, e, NP VP, 0)     # Initialisierung durch Predictor, Startregeln
(NP, e, det N, 0)    # Initialisierung durch Predictor, Regel die als nächstes erkann werden könnte

I1:
(NP, det, N, 0)      # Scanner liest "Manche" ein und erkennt es als det 

I2: 
(NP, det N, e, 0)    # Scanner liest 2Mädchen" ein und erkennt es als N
(S, NP, VP, 0)       # Completer sucht in I0 nach Regeln, in denen NP als nächstes zu erkennen wäre und fügt sie wiederhinzu
(VP, e, v, 2)        # Predictor fügt Regel die als Nächstes erkannt werden sollen hinzu
(VP, e, v NP, 2)     # Predictor fügt Regel die als Nächstes erkannt werden sollen hinzu

I3:
(VP, v, NP, 2)       # Scanner liest "schlugen" ein und erkennt es als v
(NP, e, det N, 3)    # Predictor fügt Regel die als Nächstes erkannt werden sollen hinzu

I4: 
(NP, det, N, 3)      # Scanner liest "die" ein und erkennt es als det

I5:
(NP, det N, e, 3)    # Scanner liest "Kinder" ein und erkennt es als N
(VP, v NP, e, 2)     # Completer sucht in I3 nach Regeln, in denen NP als nächstes zu erkennen wäre und fügt sie wieder hinzu
(S, NP VP, e, 0)    # Completer sucht in I2 nach Regeln, in denen VP als nächstes zu erkennen wäre und fügt sie wieder hinzu

KategorieInformatik KategorieComputerLinguistik