Opened by pktm at 2007-11-14 17:39
User since
2003-08-07
2921 Artikel
BenutzerIn
![[Homepage]](/battie/theme/default/homepage.gif)
2003-08-07
2921 Artikel
BenutzerIn
Hallo!
Ich quäle gerade meine Hirnwindungen mit dem Problem der Strukturextraktion von geparsten Sätzen aus einer Chart.
D.h. ich habe eine kontectfreie Grammatik G = {S --> SS, S --> x} und einen Chartparser, der mir bei der Eingabe "xxx" folgende Chart produziert:
Eine Kante wird dabei folgendermaßen repräsentiert:
kante(Id,Start,Ende,LinkeRegelSeite,Geschlossener,OffennerTeil,Bildungsmöglichkeiten).
Jetzt hätte ich gerne ein Prolog-Prädikat, oder zumindest einen realisierbaren Ansatz dazu, wie ich aus dieser Chart, mit Hilfe der gespeicherten Bildungsmöglichkeiten alle möglichen Satzstrukturen auslese.
Die aus der obigen Chart wären: [S [S [S [x], S[x]],[S [x]]] und [S [S [S [x]],[S [x], S[x]]].
Ich komme gerade einfach nicht drauf. Wahrscheinlich stehe ich auf dem Schlauch.
Viel Spaß beim knobeln :) - und wenn noch we Fragen hat: her damit.
Grüße, pktm
Ich quäle gerade meine Hirnwindungen mit dem Problem der Strukturextraktion von geparsten Sätzen aus einer Chart.
D.h. ich habe eine kontectfreie Grammatik G = {S --> SS, S --> x} und einen Chartparser, der mir bei der Eingabe "xxx" folgende Chart produziert:
Code: (dl
)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
kante(1,0,0,cat:s,[],[cat:s,cat:s],[]).
kante(2,0,0,cat:s,[],[cat:x],[]).
kante(3,0,1,cat:x,[x],[],[]).
kante(4,0,1,cat:s,[cat:x],[],[[2,3]]).
kante(5,0,1,cat:s,[cat:s],[cat:s],[[1,4]]).
kante(6,1,1,cat:s,[],[cat:s,cat:s],[]).
kante(7,1,1,cat:s,[],[cat:x],[]).
kante(8,1,2,cat:x,[x],[],[]).
kante(9,1,2,cat:s,[cat:x],[],[[7,8]]).
kante(10,0,2,cat:s,[cat:s,cat:s],[],[[5,9]]).
kante(11,0,2,cat:s,[cat:s],[cat:s],[[1,10]]).
kante(12,2,2,cat:s,[],[cat:s,cat:s],[]).
kante(13,2,2,cat:s,[],[cat:x],[]).
kante(14,1,2,cat:s,[cat:s],[cat:s],[[6,9]]).
kante(15,2,3,cat:x,[x],[],[]).
kante(16,2,3,cat:s,[cat:x],[],[[13,15]]).
kante(18,0,3,cat:s,[cat:s],[cat:s],[[1,17]]).
kante(19,3,3,cat:s,[],[cat:s,cat:s],[]).
kante(20,3,3,cat:s,[],[cat:x],[]).
kante(21,2,3,cat:s,[cat:s],[cat:s],[[12,16]]).
kante(22,1,3,cat:s,[cat:s,cat:s],[],[[14,16]]).
kante(17,0,3,cat:s,[cat:s,cat:s],[],[[11,16],[5,22]]).
kante(23,1,3,cat:s,[cat:s],[cat:s],[[6,22]]).
Eine Kante wird dabei folgendermaßen repräsentiert:
kante(Id,Start,Ende,LinkeRegelSeite,Geschlossener,OffennerTeil,Bildungsmöglichkeiten).
Jetzt hätte ich gerne ein Prolog-Prädikat, oder zumindest einen realisierbaren Ansatz dazu, wie ich aus dieser Chart, mit Hilfe der gespeicherten Bildungsmöglichkeiten alle möglichen Satzstrukturen auslese.
Die aus der obigen Chart wären: [S [S [S [x], S[x]],[S [x]]] und [S [S [S [x]],[S [x], S[x]]].
Ich komme gerade einfach nicht drauf. Wahrscheinlich stehe ich auf dem Schlauch.
Viel Spaß beim knobeln :) - und wenn noch we Fragen hat: her damit.
Grüße, pktm
http://www.intergastro-service.de (mein erstes CMS :) )