Homework Solution 6: Early Parser

Moderator: Algorithms of Language Technology

Toa
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 121
Registriert: 16. Feb 2011 23:58

Homework Solution 6: Early Parser

Beitrag von Toa »

Hey,
im Chart5 completet die Regel NP -> DN [3,5] (Regel 1). Danach soll dadurch angeblich VP -> V PP [2,5] completen. Wie soll das funktionieren? Wenn Regel (1) completet, such ich doch im Chart3 nach einer Regel, bei der der Punkt vor dem NP steht also PP -> P (dot) NP und VP -> (dot) NP. Grüße T0a

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

Re: Homework Solution 6: Early Parser

Beitrag von Seldon »

Da ist wohl die Reihenfolge ein bisschen durcheinander geraten. Ich habe da auch erst die von dir genannten Regeln komplettiert.

Benutzeravatar
John
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 167
Registriert: 12. Dez 2008 17:41
Wohnort: E-Pool

Re: Homework Solution 6: Early Parser

Beitrag von John »

Hallo T0a,

Mir ist auch was aufgefallen in der MuLö zu 2. mit Earley-Algo:

Chart 2
V -> flies * [1,2] Scanner
N -> flies * [1,2] Scanner
NP -> N N * [1,2] Completer
S -> NP * VP [0,2] Completer
VP -> * V NP [2,2] Predictor
VP -> V * NP [1,2] Completer

--> Der Completer benutzt zuerst "flies" als V und dann *nochmal* "flies" als N um eine durch das erste Completen predictete Regel wieder zu completen.. Das muss auch ein Fehler sein. Was meint ihr?

Das gleiche passiert nochmal in Chart 5.
DON'T PANIC

Toa
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 121
Registriert: 16. Feb 2011 23:58

Re: Homework Solution 6: Early Parser

Beitrag von Toa »

Nein, das es einmal als Noun und einmal als Verb matcht stimmt. Es entstehen zwei verschiedene Parsetrees. Aber die Lösung ist mit Vorsicht zu genießen, an bestimmten Stellen stimmt der Zustand nicht. Grüße T0a

Benutzeravatar
John
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 167
Registriert: 12. Dez 2008 17:41
Wohnort: E-Pool

Re: Homework Solution 6: Early Parser

Beitrag von John »

Tatsächlig, du hast Recht. Ich dachte eine aus Chart 2 predictete Regel wird in Chart 2 gleich completet, aber die stammt aus Chart 1. Stimmt alles, danke.
DON'T PANIC

Antworten

Zurück zu „Algorithms of Language Technology“