PROLOG Herausforderung (sonstige Sprachen, auch PHP)

[thread]10796[/thread]

PROLOG Herausforderung

pktm

2007-11-14 17:39

User since
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:

Code: (dl )

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 :) )

View all threads created 2007-11-14 17:39.