Earley Parsing - Syntax Tree generieren

Moderator: Algorithms of Language Technology

Seldon
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 119
Registriert: 19. Apr 2012 18:12

Earley Parsing - Syntax Tree generieren

Beitrag von Seldon »

Hallo,

Wie kann man aus dem Ergebnis des Earley Parsings die Syntaxbäume ablesen?

Benutzeravatar
cofi
Mausschubser
Mausschubser
Beiträge: 86
Registriert: 22. Sep 2009 12:07

Re: Earley Parsing - Syntax Tree generieren

Beitrag von cofi »

Durch die Indizes die von dieser Regel abgedeckt werden + die Regeln die durch diese Regel vervollstaendigt werden.

riedl
Moderator
Moderator
Beiträge: 26
Registriert: 3. Apr 2013 12:25

Re: Earley Parsing - Syntax Tree generieren

Beitrag von riedl »

Den Syntaxbaum kannst du (wie bereits erklaert) durch die Indizes ablesen. Sprich der erste Index in der Klammer gibt an, aus welchem Zustand du kommst, der rechte gibt an in welchen Zustand du bist, bzw. wieviele Woerter bereits eingelesen wurden.

Antworten

Zurück zu „Algorithms of Language Technology“